arXiv:1504.05286v5 [math.PR] 8 Feb 2017 


ON SELF-AVOIDING POLYGONS AND WALKS: 
COUNTING, JOINING AND CLOSING 

ALAN HAMMOND 


Abstract. For d>2 and n G N, let Cn = Cn(d) denote the number of length n 
self-avoiding walks beginning at the origin in the integer lattice and, for 
even n, let pn = p„(d) denote the number of length n self-avoiding polygons 
in up to translation. Then the probability under the uniform law W„ on 
self-avoiding walks F of any given odd length n beginning at the origin that 
F closes - i.e., that F’s endpoint is a neighbour of the origin - is given by 
W„(r closes) = 2(n -I- l)pn+i/cn. The polygon and walk cardinalities share a 
common exponential growth: lim„ = lim„g 2 NPri^" = P (where the common 
value p G (0, oo) is called the connective constant). Madras has shown that 
Pn < in dimension d — 2, while the closing probability was recently 

shown in m to satisfy W„(r closes) < n i/4+°(i) jn any dimension d > 2. 
Here we establish that 

• W„(r closes) < for any d > 2; 

• W„(r closes) < for a subsequence of odd n, if d = 2; 

• Pn ^ for a set of even n of full density when d = 2. 

We also argue that the closing probability is bounded above by 

on a full density set when d > 3 for a certain variant of self-avoiding walk. 
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Part 1. Introduction 

Self-avoiding walk was introduced in the 1940s by Flory and Orr [15^32] as a model 
of a long polymer chain in a system of such chains at very low concentration. It 
is well known among the basic models of discrete statistical mechanics for posing 
problems that are simple to state but difficult to solve. Two recent surveys are the 
lecture notes [2] and m Section 3]. 

1. The model 

We will denote by N the set of non-negative integers. Let d >2. For u G let 
||u|| denote the Euclidean norm of tt. A walk of length n G N with n > 0 is a map 
7 : { 0 , • • • , re} —)■ Z'^ such that || 7 (z -|- 1 ) — 7(011 = 1 * S { 0 , • • • ,re — 1 }. 

An injective walk is called self-avoiding. Let SAW„ denote the set of self-avoiding 
walks 7 of length re that start at 0, i.e., with 7 ( 0 ) = 0. We denote by W„ the 
uniform law on SAW„. The walk under the law W„ will be denoted by T. 

A walk 7 G SAWfi is said to close (and to be closing) if ||7(re)|| = 1. When the 
missing edge connecting 7(71) and 7(0) is added, a polygon results. 

Definition 1.1. Let 7 : {0, ...,re — 1} —?> Z'^ 6 e a closing self-avoiding walk. 
For I < i < n — 1, let Ui denote the unordered nearest neighbour edge in Z'^ with 
endpoints 7(7 — !) and 7 ( 7 ). Let Un denote 7 ’s missing edge, with endpoints 7(71 —1) 
and 7 ( 0 ). We call the collection of edges {re* : 1 < z < re} the polygon of A 
self-avoiding polygon in is defined to be any polygon of a closing self-avoiding 
walk in Z'^. The polygon’s length is its cardinality. 

We will usually omit the adjective self-avoiding in referring to walks and poly¬ 
gons. Recursive and algebraic structure has been used to analyse polygons in such 
domains as strips, as [5] describes. 

Note that the polygon of a closing walk has length that exceeds the walk’s by one. 
Polygons have even length and closing walks, odd. 

2. Main results 

The closing probability is W„(r closes). In [12], an upper bound on this quantity 
of was proved in general dimension. 

In this paper, we use a variety of approaches to prove several closing probability 
upper bounds. 

First, we revisit the closing probability upper bound method of [12], styling it 
the snake method via Gaussian pattern fluctuation. This technique cannot hope 
to show that the closing probability decays faster than re“^/^. We show that this 
decay can be proved in general dimension. 
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Theorem 2.1. Let d >2. For any e > 0 and n G 2N + 1 sufficiently high, 

W„(r closes) 


Define the polygon number pn to be the number of length n polygons up to transla¬ 
tion, and the walk number Cn to be the number of length n walks beginning at the 
origin. As we shall soon review, the limiting exponential growth rates lim^gj^ 
and lim„g 2 N exist and coincide. Writing p for the common value, we define 
the real-valued polygon number deficit and walk number excess exponents On and 
according to the formulas 

Pn = u”®" • yF for n G 2N (2.1) 


and 


Cn = • h” for n G N. 


( 2 . 2 ) 


The closing probability may be written in terms of the polygon and walk numbers. 
There are 2n closing walks whose polygon is a given polygon of length n, since 
there are n choices of missing edge and two of orientation. Thus, 

W„(T closes) = , (2.3) 

Cn 

for any n G N (but non-trivially only for odd values of n). 

As we will shortly review, it is a straightforward fact that lim inf„g 2 N On and each 
^n are non-negative in any dimension d > 2. Kara and Slade m Theorem 1.1] 
used the lace expansion to prove that Cn ~ CpF when d > 5, while Madras and 
Slade |28l Theorem 6.1.3] have proved that On > d/2 1 in these dimensions for 

spread-out models, in which the vertices of are connected by edges below some 
bounded distance. Thus, the conclusion that the closing probability decays as fast 
as has been reached for such models when d > 5. This conclusion may be 

expected to be sharp, but the opposing lower bound is not known to the best of 
the author’s knowledge. 

Madras [29] has proved a bound on the moment generating function of the sequence 
{pn ■ n G 2N} which when d = 3 would assert lim„g 2 N > 1 were this limit known 
to exist. More relevantly for us, he has shown in [26] using a polygon joining 
technique that On > 1/2 — o(l) for d = 2. We develop this technique to prove a 
stronger lower bound valid for typical high n. 


Definition 2.2. The limit supremum density of a set A of even, or odd, integers is 


lim sup 

n 


|An [0,n]| 
l2Nn [0,n]] 


lim sup n ^ | A n [0, 2n] | . 

n 


When the corresponding limit infimum density equals the limit supremum density, 
we naturally call it the limiting density. 


Theorem 2.3. Let d = 2. For any 5 > 0, the limiting density of the set of n ^ 2N 
for which 0n> 3/2 — 5 is equal to one. 
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Applying (j2.3p and ^ 0 to Theorem [231 we reobtain Theorem 12.11 when d = 2 on 
a subsequence of odd n of full density. Theorem [2T] is applicable in all dimensions, 
however. 

As we rework the method of m to prove Theorem 1211 we take the opportunity 
to present the technique in a general guise. The snake method is a proof-by- 
contradiction technique for deriving closing probability upper bounds that involves 
constructing sequences of laws of self-avoiding walks conditioned on increasingly 
severe avoidance events. We also exploit it in a new way to prove closing probability 
upper bounds below in two dimensions. 

Theorem 2.4. Let d = 2. 

(1) For any e > 0, the bound 

\Nn (T closes) < 

holds on a set of n ^ 2N + 1 of limit supremum density at least 1/1250. 

(2) Suppose that the limits 6 := lim„g 2 N^n o.nd ^ := lim^g^^n exist in [0, oo]. 
Then 9 + f,> 5/3. Since 

W„(r doses) (2.4) 

as n ^ oo through odd values of n by 112. 31) . the elosing probability is seen 
to be bounded above by 

(When 6+f^ = oo, (12.41) should be interpreted as asserting a superpolynomial decay 
in n for the left-hand side.) 

In our view, Theorem 12.41 11 is the most conceptually interesting result in this 
paper. Its proof brings together many of the ideas harnessed here, using the snake 
method and the polygon joining technique at once. Theorem 12.41 21 is only a 
conditional result, but it serves a valuable expository purpose: its proof is that of 
the theorem’s first part with certain technicalities absent. 

However far from rigorous they may be, the validity of the hypotheses of Theo¬ 
rem 12.41 2) are uncontroversial. For example, the limiting value 9 is predicted to 
exist and to satisfy a relation with the Flory exponent v for mean-squared radius 
of gyration. The latter exponent is specihed by the putative formula 

EwJ|r(n)||2 = n2"+°W, (2.5) 

where Ewn denotes the expectation associated with (and where note that F(n) 
is the non-origin endpoint of F); in essence, ||F(n)|| is supposed to be typically of 
order n^. The hyperscaling relation that is expected to hold between 9 and is 

9 = l + dv (2.6) 

where the dimension d > 2 is arbitrary. In d = 2, v = 3/4 and thus 0 = 5/2 
is expected. That z/ = 3/4 was predicted by the Coulomb gas formalism [30l 1^ 
and then by conformal field theory na [n]. Hara and Slade [la ED] used the 
lace expansion to show that v = 1/2 when d > 5 by demonstrating that, for 
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some constant D G (0,oo), EwnllTnlP — Dn is 0{n This value of u 

is anticipated in four dimensions as well, since Ewn llTnlP is expected to grow as 
n( logn)^'^'^. In fact, the continuous-time weakly self-avoiding walk in d = 4 has 
been the subject of an extensive recent investigation of Bauerschmidt, Brydges and 
Slade. In [I], a correction to the susceptibility is derived, relying on rigorous 

renormalization group analysis developed in a five-paper series m El El El [9]. 

We mention that ^ = 11/32 is expected when d = 2; in light of the 6 = 5/2 predic¬ 
tion and ()2.3|) . W„(r closes) = n with -0 = 59/32 is expected. The 11/32 

value was predicted by Nienhuis in [3D] and can also be deduced from calculations 
concerning SLE 8 / 3 : see [241 Prediction 5]. We will refer to ■0 as the closing ex¬ 
ponent. Incidentally, the possibility that the half-integer value of d in d = 2 may 
indicate that polygons are more tractable than walks has been mooted in Tony 
Guttmann’s survey m- certainly the present article builds on the theme of [l 2 | to 
provide further evidence that polygons, and in particular the closing probability, 
may be some of the more tractable aspects of the theory of self-avoiding walk. 

Except for Theorem EH we have chosen to keep an intent focus on the two- 
dimensional case in this article, in the hope that we maintain a focus on concepts 
rather than technicalities by doing so. It would be interesting however to try 
higher-dimensional versions of results such as Theorem 12.41 We do in fact present 
one further result, in two or more dimensions. We select a variant model tailored 
to eliminate technical difficulties. 

Definition 2.5. The maximal edge local time of a nearest neighbour walk 7 : 
{ 0 , • • • , n} —)• is the maximum number of times that 7 traverses an edge of 

more formally, it is the maximum cardinality of a subset I C {0, • • • , n — 1} 
such that the unordered sets { 7 ( 0 , 70 - 1 - 1 )} and { 7 (j), 7 (j + 1)} coincide for each 
pair {i,j) G Call 7 k-edge self-avoiding if its maximal edge local time is at 
most fc G N. Note that even 1-edge self-avoiding walk satisfies a weaker avoidance 
constraint than does self-avoiding walk. 

When considering (as we will) 3-edge self-avoiding walks, we say that a walk 7 
as above closes if || 7 (n)|| = 0. Two such walks may be identified if they coincide 
after reparametrization by cyclic shift or reversal. A 3-edge self-avoiding polygon 
is an equivalence class under this relation on closing walks. The length of such a 
polygon is the length of any of its members (and is n if one of these members is 7 
as above). Note that these definitions entail that not only polygons but also closing 
walks have even length. 

Write Cn and W^’^ for the cardinality of, and uniform law on, the set SAW^’^ of 
length n 3-edge self-avoiding walks beginning at 0. For n G 2N, let pn denote the 
number of 3-edge self-avoiding polygons of length n up to translation. 

With these definitions, (12.3p has the counterpart 

W3’E(r closes) = ^ 

Cn 


(2.7) 
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for any n G 2 N. 

1 /tT- 

The connective constant lini„g 2 NPn also exists for this model and we denote it 
by fi. We define a real sequence {0^ : n G N} so that 

Pn = ■ jj,"' for n G 2N . (2.8) 

Theorem 2.6. Let d > 2. For any 6 > 0, the set of n £ 2N for which On > 
2 — 1/d — 5 has limiting density equal to one. 

As we will later explain, we also have Cn> fF. Also using (I2.7|) . the next inference 
is immediate. 

Corollary 2.7. Let d>2. For any 5 > 0, the set of n £ 2N for which 

W3’E(r closes) < 
has limiting density equal to one. 


Theorem 12.6f s proof is a general dimensional analogue of the polygon joining The¬ 
orem ESI Its main interest probably lies in the case when d equals three or four. 
Known conclusions made by the lace expansion when d > 5 sometimes apply to 
spread-out models rather than the nearest neighbour one, but the method presum¬ 
ably offers a more plausible route to sharp conclusions in these dimensions. 


The structure of the paper. The paper consists of three further parts. 

The first of these. Part E uses the technique of polygon joining in order to prove 
the polygon number bound Theorems 12.31 and 12.61 

Part [3] presents the probabilistic snake method in a general guise, and uses it to 
prove the general dimensional closing probability upper bound Theorem 12.11 

The combinatorial and probabilistic ideas of these two parts are combined in the 
final Part E when Theorem 12.41 is proved by using the snake method alongside the 
polygon joining technique. 


Acknowledgments. I am very grateful to a referee for a thorough discussion of 
an earlier version of the article. Indeed, Theorem 12.3f s present form is possible on 
the basis of a suggestion made by the referee, and this strengthened form has led to 
improvements in Theorem 12.41 1) and Theorem 12.61 I thank Hugo Duminil-Copin 
and loan Manolescu for many stimulating and valuable conversations about the 
central ideas in the paper. I thank Wenpin Tang for useful comments on a draft 
version. I would also like to thank Itai Benjamini for suggesting the problem of 
studying upper bounds on the closing probability. 
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Part 2. Bounds on polygon number via polygon joining 

This part is principally devoted to introducing Madras’ polygon joining technique 
and using it to prove Theorems 12.31 and 12.61 The part has four sections. In the 
first, Section [3l polygon joining and its most basic applications are described; a 
heuristic derivation is made of the lower bound in the hyperscaling relation (j2.6p . 
This exposition is made because it provides a useful framework for discussing many 
of the paper’s ideas. Section 0] provides a rigorous treatment of polygon joining that 
proves Theorem 12.31 Certain variations to the joining technique will be employed 
in the final Part 0] to prove Theorem 12.41 and these changes are detailed in the 
next Section [5l In Section [6l the general dimensional Theorem 12.61 is proved, by 
varying the argument for Theorem 12.31 

3. An heuristic prelude to polygon number bounds via joining 

3.1. Some general notation and tools. We present many of our proofs for the 
case d = 2, partly in the hope that doing so will encourage the reader to visualise 
examples of the constructs being discussed. For this reason, some of the notation 
we now introduce is specihcally adapted to the two dimensional case. 

3.1.1. Multi-valued maps. For a finite set B, let V{B) denote its power set. Let A 
be another hnite set. A multi-valued map from A to B is a function T : A ^ V{B). 
An arrow is a pair (a, 6) ^ Ax B for which b £ 'h(a); such an arrow is said to 
be outgoing from a and incoming to b. We consider multi-valued maps in order 
to find lower bounds on \B\, and for this, we need upper (and lower) bounds on 
the number of incoming (and outgoing) arrows. This next lemma is an example of 
such a lower bound. 

Lemma 3.1. Let T : A —)• V{B). Set m to be the minimum over a £ A of the 
number of arrows outgoing from a, and M to be the maximum over b £ B of the 
number of arrows incoming to b. Then |B| > mM~^\A\. 

Proof. The quantities M\B\ and m|A| are upper and lower bounds on the total 
number of arrows. □ 

3.1.2. Denoting walk vertices and subpaths. For i,j £ N with i < j, we write [i,j] 
for j/c £N ; i < k <j}- For a walk 7 : [0, n] —)• and j £ [0, n], we write jj in 
place of 7 (j). For 0 < i < j < n, denotes the subpath : [i,j] —>• T/' given 
by restricting 7 . 

3.1.3. Notation for certain corners of polygons. 

Definition 3.2. The Cartesian unit vectors are denoted by ei and 62 and the 
coordinates of u £ I? by x{u) and y{u). For a finite set of vertices V C 
we define the northeast vertex NE(1/) in V to be that element of V of maximal 
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62 -coordinate; should there he several such elements, we take NE( 1 /) to be the 
one of maximal ei-coordinate. That is, NE(E) is the uppermost element of V, 
and the rightmost among such uppermost elements if there are more than one. 
Using the four compass directions, we may similarly define eight elements of V, 
including the lexicographically minimal and maximal elements of V, \NS{V) and 
EN(E). We extend the notation to any self-avoiding walk or polygon 7 , writing 
for example NE(7) for NE(E), where V is the vertex set of For a polygon or 
walk 7, set yma.Al) = yminil) = y(SE(7)), Xmax(7) = 2:(EN(7)) and 

Xminh) = x(WN( 7 )) . The height h{^) of'y is ymax( 7 ) -ymin( 7 ) and its width wi'y) 
is Xmax( 7 ) - a;min( 7 )- 

3.1.4. Polygons with northeast vertex at the origin. For n G 2N, let SAP„ denote 
the set of length n polygons cf such that NE((^) = 0. The set SAP„ is in bijection 
with equivalence classes of length n polygons where polygons are identified if one 
is a translate of the other. Thus, pn = |SAP„|. 

We write P„ for the uniform law on SAP„. A polygon sampled with law P„ will 
be denoted by T, as a walk with law W„ is. 

There are 2n ways of tracing the vertex set of a polygon f) of length n: n choices of 
starting point and two of orientation. We now select one of these ways. Abusing 
notation, we may write (f as a map from [0,n] to setting f>Q = NE(i;^), (fi = 
NE(i;^) — ei, and successively defining fj to be the previously unselected vertex for 
which (fj-i and cfj form the vertices incident to an edge in cf, with the final choice 
(fn = NE(^) being made. Note that = NE((/)) — 62 . 


3.1.5. Cardinality of a finite set A. This is denoted by either or |A|. 


3.1.6. Plaquettes. The shortest non-empty polygons contain four edges. Certain 
such polygons play an important role in several arguments and we introduce nota¬ 
tion for them now. 

Definition 3.3. A plaguette is a polygon with four edges. Let f be a polygon. 
A plaguette P is called a join plaguette of cf if f and P intersect at precisely the 
two horizontal edges of P. (The boundaries of the three shaded red squares of 
the polygon in the upcoming Figure are join plaquettes of the polygon.) Note 
that when P is a join plaguette of (p, the operation of removing the two horizontal 
edges in P from cp and then adding in the two vertical edges in P to cp results in 
two disjoint polygons whose lengths sum to the length of cp. We use symmetric 
difference notation and denote the output of this operation by (pAP. 

The operation may also he applied in reverse: for two disjoint polygons (p^ and cp'^, 
each of which contains one vertical edge of a plaguette P, the outcome (yCp^VJcp'^) AP 
of removing P’s vertical edges and adding in its horizontal ones is a polygon whose 
length is the sum of the lengths of cp^ and cp'^. 
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3.2. Polygon superadditivity: polygon joining in its simplest guise. Here 
are some very classical facts regarding the growth of walk and polygon numbers. 

Proposition 3.4. Consider any dimension d> 2. 

(1) For n, m e N, < 

(2) For n,me 2N, pn+m > -^PuPm- 

(3) The limits := lim^gi^cy"' and p ,2 '■= li™neNP 2 n^” exist; moreover, Cn > 
Pi and p 2 n < {d- 

(4) The limits are equal: pi = P 2 - 

The common exponential growth constant pi = p 2 is called the connective constant 
and denoted by p. It is easily seen that p G [d, 24 — l]. Duminil-Copin and 

Smirnov [TO] have proved using parafermionic observables that p equals \f23-\p2 
for the honeycomb lattice. These observables have also been used in [4] and m, 
the second of which computes the connective constant for a weighted walk model. 

Polygon joining arguments are fundamental to the ideas in this paper. Perhaps 
the most basic such argument proves Proposition 13.4l 2i. We take the opportunity 
to present this joining idea in a simple guise. 

Proof of a portion of Proposition 13.41 (1). A walk 7 of length n + m with 

70 = 0 can be severed at 7 n to form two subpaths, 7 [o,n] and 7 [n,n+m]- The first 
of these (called 7 “) is a length n walk beginning at 0. The second becomes a 
length m walk (called 7 ^) from 0 after translation by — 7 ^ (and reindexing of the 
domain from [n,n + m] to [0, m]). The application 7 ( 7 “, 7 ^) is injective. Thus, 

Cn+m ^ CfiCm- 

(2) . Polygons cannot be severed, but they can be joined in pairs. We consider 
only the case of d = 2 and equal polygon length m = n G 2N. The reader may 
consult for |28l Theorem 3.2.3] for the general case. Consider a pair cj), (p' G SAP„. 
Relabel 4>' by translating it so that WN((^') is one unit to the right of EN ((/>). The 
plaquette P whose upper left vertex is EN((;i)) has one vertical edge in p and one 
in (j)'. Note that y := ((^ U cp') AP is a polygon of length 2n which is either an 
element of SAP 2 n or may be associated to such an element by making a translation. 
Moreover, the application (0, p') —>■ y is injective, because from y we can detect 
the location of the plaquette P. The reader may wish to confirm this property, 
using that p and p' have the same length. This injectivity implies that p 2 n A Pn- 

(3) . The N-indexed sequences with terms log c„ and — log {p 2 n{d— 1)“^) are subad¬ 
ditive by the two preceding parts. Thus Fekete’s lemma |33[ Lemma 1.2.1] implies 
the result. 
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(4)- That the expression (|2.3jl is at most one implies that > / 12 ; the opposite 
inequality follows directly from the following lower bound on the closing probability 
(specifically, from the resulting subexponential decay). □ 

Lemma 3.5. There is a constant c > 0 such that, for n G 2N + 1, 

W„(r closes) > exp { — . 

Proof. The Hammersley-Welsh lower bound [18] on the number of self-avoiding 
bridges in terms of walk number is a classical unfolding argument that is recounted 
in [251 Chapter 3]. It implies that there exists a constant chw > 0 such that, for 
all n G N, 

c„ < , (3.1) 

where here /i is specified to be //i = lim„cy”. We may now use the bound 
Pn > in [ 22 I Theorem 3] and (12.3p to conclude. Alternatively (but 

similarly), the lemma is proved from (13.1|) by further unfolding in [TT] : see Lemma 5 
and the proof of Proposition 3 in that paper. □ 

3.3. The polygon number deficit exponent via a hyperscaling relation. 

We review the standard heuristic derivation of the relation (12.6^ : see equation (1.4.14) 
of [28| for a representation of (12.6|) written in terms of the exponent Oging = 3 — 0, 
and Section 2.1 of this text for a slightly more detailed presentation of the deriva¬ 
tion. 

To describe the derivation, we hypothesise the existence of the limit 

0 := lim On (3.2) 

ne2N 

and suppose also that v exists, given by (j2.5|) . Recall from (j2.2p the walk counter¬ 
part f,n to the polygon number deficit exponent. On- Note the absence of a minus 
sign in (12.2p compared to (|2.ip . Note also that Proposition I3.4f ll and (2) imply 
that > 0 and lim inf On > 0 for n G N. 

Observe that the proof of Proposition I3.4f li in fact shows that 'Tt"' equals the 
probability that independent samples of and avoid each other, i.e., intersect 
only at the origin. Supposing the existence of the limit 

^:=lim^„, (3.3) 

n 

we see that f would have the interpretation 

{y^n X (^Pi avoids P^) = . (3.4) 

Assuming ()2.5p . the endpoint Pn under presumably adopts a location that 
is fairly uniform over a ball about the origin of radius of order . For generic 
locations x in this ball, we infer that W„(r„ = x) = . For x close to the 

origin, however, this probability is in addition penalized since |F„ = x) entails 
that the initial and final segments of F come close without touching one another. 
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When ||a;|| = 1, the order of this additional penalty is given by (I3.4p . Thus, we 
expect 

W„(r closes) = , 

as n —>■ oo through odd values. Using (12.3p and our hypotheses (13.211 and (13.31) . we 
also find that 

W„(r closes) = . 

The ^ terms cancel and we obtain (j2.6|) . 

3.4. The hyperscaling relation lower bound argued by polygon joining. 

We now present another heuristic derivation of the lower bound in (j2.6p . The 
new argument takes longer to present than the first and is no more convincing. 
However, it is conceptually central to this paper, and it provides a useful framework 
for understanding some of the main ideas in the proofs of our principal results. 

In fact, these concepts are illustrated by rederiving merely the lower bound 

e>l + 2i' (3.5) 

when d = 2. We will derive (j3.5l) in three steps, arguing that 9 > u and 6 > 
1 + z/ in the first and second steps. In light of the three step derivation, it is of 

interest to reflect on why we may also expect 6 < 1 + 2z/; but we do not do so 

here. We also mention that essentially the same heuristics point to 0 > 1 + du m. 
dimension d> 2, with steps one and two reaching the conclusions that 9 > {d—l)iy 
and 9 > 1 + {d — l)z^. 

Step one. This step is an argument of Madras in [26]. When d = 2, we will argue 
that 

P2n > n^'pl , (3.6) 

where recall that (|2.5I) specifies 12 . That 9 > v follows directly (provided the two 
exponents exist). The derivation of (|3.6p develops the polygon joining argument 
in the proof of Proposition I3.4f 2l. The length n polygons (p and cp' were joined in 
only one alignment, after displacement of p' to a given location. Madras argues 
under (|2.5I) that there are at least an order of locations to which p' may be 
translated and then attached to p. A total of distinct length 2n polygons 
results, and we obtain (|3.6p . 

Where are these new locations for joining? Orient p and p' so that the height of 
each is at least its width; thus each height is at least of order n^. Translate p' 
vertically so that some vertices in p and p' share their y-coordinate, and then push 
p' to the right if need be so that this polygon is to the right of p. Then push p' 
back to the left stopping just before the two polygons overlap. The two polygons 
contain vertices at distance one, and so it is plausible that in the locale of this 
vertex pair, we may typically find a plaquette P whose left and right vertical edges 
are occupied by p and p'. The operation in the proof of Proposition 13.41 21 applied 
with plaquette P then yields a length 2n polygon. This construction began with 
a vertical translation of p', with different choices of this translation resulting in 
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different outcomes for the joined polygon; since there is an order of different 
heights that may be used for this translation, we see that the bound (I3.6ji results. 

There is in fact a technical difficulty in implementing this argument: in some con¬ 
figurations, no such plaquette P exists. Madras developed a local joining procedure 
that overcomes this difficulty in two dimensions. His procedure will be reviewed 
shortly, in Section [4.11 

Step two. The next step in this second derivation of (12.6p is to argue that 

ePl + u. (3.7) 

We do so by arguing heuristically in favour of a strengthening of (|3.6I) . 

nl2 

P2n > ^ Pn-jPn+j ■ (3.8) 

j=-n/2 

Expressed using the polygon number deficit exponents, we would then have > 

Yl'j=-nl 2 ^^ — (n Using (13.2p . the bound (13.71) results. 

To argue for (j3.8p . note that, in deriving p 2 n > n'^Pn^ each polygon pair (</>, S 
SAP„xSAP„ resulted in distinct length 2n polygons. The length pair (n, n) may 
be varied to be of the form (re — j,n + j) for any j G [0, re/2]. We are constructing 
a multi-valued map 

T: (J SAP„_,xSAP„+,-^iP(SAP2n) 

b1<V2 

to the power set of SAP 2 n which associates to each polygon pair {(f), cf)') in the 
domain an order of rp elements of SAP 2 n- Were T injective, we would obtain (|3.8p . 
(The term injective is being misused: we mean that no two arrows of T are incoming 
to the same element of SAP 2 n-) The map is not injective but it is plausible that 
it only narrowly fails to be so: that is, abusing notation in a similar fashion, for 
typical X G Range((/>), the cardinality of 'h“^(x) is at most A definition is 

convenient before we argue this. 

Definition 3.6. Let (j) be a polygon, and let P be one of 4>’s join plaquettes. Let 
(j)^ and (jP' denote the disjoint polygons of which cfAP is comprised. If each of 
and (jP has at least one quarter of the length of cf, then we call P a macroscopic 
join plaquette. 

To see that T is close to being injective, note that each pre-image of x S Range((/>) 
under T corresponds to a macroscopic join plaquette of x- Each macroscopic 
join plaquette entails a probabilistically costly macroscopic four-arm event, where 
four walks of length of order re must approach the plaquette without touching 
each other. That x belongs to Range((/)) amounts to saying that x is an element 
of SAP 2 n having at least one macroscopic join plaquette. The four-arm costs 
make it plausible that a typical such polygon has only a few such plaquettes. 
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gathered together in a small neighbourhood. Thus, is plausibly close to injective 
so that (USD, and (I3TD, results. The reader who would prefer less vagueness is 
directed to the upcoming Section 0] where a rigorous implementation of step two 
is offered. 

Step three. A further term of v is now sought to move from (j3.7p to (j3.5|) . 
Let SAP^ denote the subset of SAP 2 n whose elements have a macroscopic join 
plaquette. Note that T is a map into the power set of SAP^, so that we have 
derived 

n/2 

V 2 I > ^ Pn-jPn+j , (3.9) 

j=-n/2 

where = |SAP^|. Since P 2 n(r S SAP^) = p^llp 2 n, the following, along¬ 
side (j3.7l) . will imply (13.5p : 

P2n(rGSAP”j) <6-71-". (3.10) 

To argue for this, consider a typical polygon cf) G SAP 2 n- It occupies horizontal 
coordinates including 0 in an interval of length of order n^. Suppose that this 
interval contains [ — 5n^/4, (where 5/4 may be any constant exceeding 

one). The polygon crosses the strip [ —n^] at least twice. Let and denote 
the subpaths of (j) consisting of the uppermost and lowermost of these crossings. 
Suppose that the origin, which is NE((/>), lies in (This event plausibly has a 
probability that is uniformly positive in n. In the ensuing argument, it is certainly 
valid to question what happens in the opposite case. We will comment briefly on 
questions of this type having presented our heuristics.) 

We now conduct a resampling experiment that realizes the law P 2 n in a way that is 
useful for deriving (I3.10p . In the first instance, we simply sample the law P 2 n- Call 
the resulting polygon the original sample. We record two pieces of information 
concerning this sample: 

• the subpath 7 /^; and the subpath 7 /^, up to vertical translation. 

Call this information the retained data. 

We then form a new polygon, the reeonstrueted sample, whose law is given by the 
conditional distribution of the law P 2 n subject to the constraint that the retained 
data associated to this reconstructed sample is equal to that given in the bullet- 
point for the original sample. Note that since the original sample has law P 2 m so 
does the reconstructed sample. 

We argue for the bound (I3.injl by deriving it for the reconstructed sample copy of 
the law P 2 n- In a given but typical instance of retained data, what happens to the 
subpaths 7 /^ and 7 /^ during the formation of the reconstructed sample? The path 
7 /)^ stays in place, while 7 /^ undergoes a random vertical shift, as Figured] illustrates. 
It is consistent with the hypothesis (|2.5p that the height of typical polygons under 
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Figure 1. An instance of the original sample (j) of P 2 n on the left, 
with ijP' drawn in bold and the vertex NE((/>) = 0 marked with a dot. 

Two reconstructed samples of P 2 n appear alongside. In the right 
sketch, the i/^^-translate appears in its highest possible location and 
creates a macroscopic join plaquette. 

SAP 2 n is of order It is also a natural hypothesis, akin to the Russo-Seymour- 
Welsh theorem for critical percolation (which has been recently recounted in |34jl. 
that any macroscopic subpath of such a polygon has comparable probability of 
moving in one or other of the four compass directions by an amount of the order 
of the polygon’s diameter. These suppositions point to the conclusion that the 
random vertical shift experienced by during the reconstruction step has order 
of magnitude and that any admissible shift in this range has probability of 
order n“^. The highest such shift is the only one that may bring the translate 
of within distance one of the upper subpath This translate may result in 
a macroscopic join plaquette with x-coordinate in [ — but all the others 

may not. Thus, there is probability at most a constant multiple of that the 
reconstructed sample polygon has a macroscopic join plaquette. This rests the case 
for (I3.10[) and thus for ()3.5p . 

(One might object to this derivation on the grounds that it is only with positive 
probability that the reconstruction mechanism has any effect. For example, a 
positive probability set of original samples stay in the strip [—x M. When 
this happens, the original and resampled copies are equal, and the argument tells 
us nothing. A non-rigorous solution to this objection is offered by shortening the 
width of the strip by a factor of that is a large power of log n. It is then plausible 
that all but a small set of original sample polygons, whose P 2 n-pi’obability has 
super-polynomial decay in n, cross at least one such strip. The vertical mobility 
between the original and resampled polygons may then be exploited as described 
above. A union bound is then needed involving a sum over a polylogarithmic 
number of such strips. This leads to (I3.10jl with an exponent of u — o(I) on the 
right-hand side.) 

3.5. The polygon number deficit exponent as the sum of three terms. 

We now formulate some notation that will permit us to describe the upcoming 
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proofs in terms of the preceding three step derivation. We informally specify three 
exponents and (and suppose that they exist). 

• Let the number of ways of joining a typical pair of length n polygons in 
step one scale as . 

• Let the number of lengths k £ [n/2,n] for which typically polygon pairs of 
lengths k and 2 n — k may be joined in about ways scale as . 

• Finally, suppose that 

P 2 n(r € SAP^) scales as . 

Then we have seen that we should expect that 0 > 6^^'^ + 6^^^ + (and in fact 
equality should hold), and that = u, 9^‘^^ = 1 and 9^'^^ = in d = 2. Madras has 
proved 9 > 1/2 in this dimension by arguing that is indeed at least v and using 
the trivial bound v > 1/2; we may say that he carried out a (1/2,0, 0)-argument, 
in that these are the proven lower bounds on the respective exponents. 

Theorems 12.31 [TTI and 12.61 will be proved with the aid of d(^))-arguments. 

This language carries the caveat that it is merely a mnemonic, and we make no 
attempt to specify the three exponents precisely. 


4. Polygon number bounds via joining: a rigorous treatment 


In this section, we prove Theorem 12.31 (so that d = 2 is assumed throughout the 
section). The derivation of the theorem involves a (1/2,1,0)-argument. Indeed, 
the next proposition is a key step. It offers a rigorous interpretation of (j3.8|) . 


Definition 4.1. For C > 0, the set HPN^; C 2N o/(/-high polygon number indices 
is given by 


HPN^ = {n G 2N : > 71"^} • 


Proposition 4.2. For any C > 0 , there is a constant C\ = Ci(C) > 0 such that, 
forne 2NnHPN^, 


Pn > 


1 

Cl log n 


ie2Nn [2i-i,2*] 


j) ^ PjPn—j , 


(4.1) 


where z G N is chosen so that n G 2N n [2*, 2*+^]. 


In essence, the meaning of the proposition is that when n G 2N n HPN^, pn is at 
least a small constant multiple of n^/^(logn)“^ YlPjPn-j^ where the sum is over an 
interval of order n indices j around the value n/2 (though such a statement does 
not follow directly from the proposition). 

are both positive and even. As such, the number of contributing summands reaches 
capacity only for choices of n far from the two endpoints of the given dyadic scale. 
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Perhaps our proof of Theorem I2..SI via Proposition 14.21 can be refined to quantify 
the rate of convergence of the density one index set in the theorem. However, the 
proposition in isolation is inadequate for proving the conclusion On > 3/2 — o(l) 
for all n G 2N, because this tool permits occasional spikes in the value of the pn, 
as the sequence 


0 


n 


demonstrates. 


1 if n is a power of 2, 

3/2 + if n G 2N is otherwise, 


This section has five subsections. The first four present tools needed for the proof 
of Proposition 14.21 with the proof of this result in the fourth. The fifth proves 
Theorem 12.31 as a consequence of the proposition. 

Proposition 14.21 will be proved by rigorously implementing a version of step two 
of the hyperscaling relation lower bound derivation in the preceding section. Of 
course, this used a polygon joining technique. In the first subsection, we specify 
the local details of the technique due to Madras that we will use. Recall that 
the heuristic argument in favour of (j3.8h depended on the near-injectivity of the 
multi-valued map T, which was argued by making a case for the sparsity of macro¬ 
scopic join plaquettes. In the second subsection, we present Proposition 14.51 and 
Corollary 14.61 our rigorous versions of this sparsity claim. In the third subsection, 
we set up the apparatus needed to specify our joining mechanism T, and in the 
fourth, we define and analyse the mechanism (and so obtain Proposition 14.21) . 


4.1. Madras’ polygon joining procedure. When a pair of polygons is close, 
there may not be a plaquette whose vertical edges are divided between the two 
elements of the pair. We now recall Madras’ joining technique which works in a 
general way for such pairs. 

Consider two polygons r and a of lengths n and m for which the intervals 

[ymmir) - l,ymax(r) “h l] and [yminicr) - l,i/max(o') l] intersect. (4.2) 

Madras’ procedure joins r and a to form a new polygon of length re -|- m -|- 16 in 
the following manner. 

First translate a to the right by far enough that the x-coordinates of the vertices of 
this translate are all strictly greater than all of those of r. Now shift a to the left 
step by step until the first time at which there is a pair of vertices, one in r and the 
other in the cr-translate, that share an x-coordinate and whose y-coordinates differ 
by at most two; such a moment necessarily occurs, by the assumption (14.2p . Write 
a' = cr -|- TiCi (with Ti G Z) for this particular horizontal translate of a. There is 
at least one vertex z ^ I? such that the set {^z — e 2 ,z,z + 62 ] contains a vertex 
of r and a vertex of o'. The set of such vertices contains at most one vertex with 
any given y-coordinate. Denote by Y the vertex z with the maximal y-coordinate. 
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Madras now defines a modified polygon Tmodj which is formed from r by changing 
its structure in a neighbourhood of y E Z^. Depending on the structure of r 
near Y, either two edges are removed and ten edges added to form Tmod from r, 
or one edge is removed and nine are added. As such, Tmod has length n + 8 . The 
rule that specifies Tmod is recalled from [26] in Figure [2l 

A modified polygon formed from a' is also defined. Rotate a' about the vertex Y 
by TT radians to form a new polygon a". Form according to the same rules, 
recalled in Figure [2j Then rotate back the outcome by vr radians about Y to 
produce the modification of a', which to simplify notation we denote by Umod- 

Writing Y = (yi,y 2 ) in place of [x{Y),y{Y)), note that no vertex of r belongs 
to the right corridor {Ti + l,yi + 2 , • • • } x {y 2 — I,y 2 ,y 2 + l}, the region that 
lies strictly to the right of {Y — e 2 ,Y,Y + 62 }. (Indeed, it is this fact that implies 
that Tmod is a polygon.) Equally, no vertex of a' belongs to the left corridor 
{... ,yi-2,yi-i} X {y 2 -i,y 2 ,y 2 + i}. 

Note that the polygon Tmod extends t to the right of Y by either two or three units 
inside the right corridor (by two in case Ila, Ilci or Illci and by three otherwise). 
Likewise Umod extends a' to the left of Y by either two or three units in the left 
corridor (by two when a” satisfies case Ila, Ilci or Illci and by three otherwise). 

Note from Figure [2] that, in each case, Tmod contains two vertical edges that cross 
the right corridor at the maximal x-coordinate adopted by vertices in Tmod that 
lie in this corridor. Likewise, Umod contains two vertical edges that cross the left 
corridor at the minimal x-coordinate adopted by vertices in (Tmod that lie in the 
left corridor. 

Translate Umod to the right by T 2 units, where T 2 equals 

• five when one of cases Ila, Ilci and Illci obtains for both t and a”] 

• six when one of these cases obtains for exactly one of these polygons; 

• seven when none of these cases holds for either polygon. 

Note that Tmod and Umod + T 2 ei are disjoint polygons such that, for some pair of 
vertically adjacent plaquettes in the right corridor (whose left sides have 

x-coordinate either Yi + 2 or Ti + 3), the edge-set of Tmod intersects the plaquette 
pair on the two left sides of P^ and P^, while the edge-set of (Tmod + il 2 ei intersects 
this pair on the two right sides of P^ and P^. Let P^ denote the upper element of 
this plaquette pair. 

The polygon that Madras specifies as the join of t and a is given by (Tmod U (umod + 
r 2 ei)) AP^. Note that, to form the join polygon, a is first horizontally translated 
by Ti units to form a', modihed locally to form (Tmod) and then further horizontally 
translated by T 2 units to produce the polygon cTmod + T 2 ei that is joined onto Tmod- 
Thus, a undergoes a horizontal shift by Ti -I-T 2 units as well as a local modihcation 
before being joined with Tmod- 


SELF-AVOIDING POLYGONS AND WALKS 


19 


Case Before 

la j 

Ib I 



After 





Figure 2. Changes made near the vertex F in a polygon r to 
produce Tmod are depicted. The second column depicts r around Y, 
with Y indicated by a large disk or circle; a disk denotes a vertex 
that belongs to r and a circle one that does not; the line segments 
denote edges of r. In the third column, the modified polygon Tmod 
is shown in the locale of Y. The vertex Y is shown as a black disk. 
Black line segments are edges in r or Tmod and dotted line segments 
on the right are edges in r that are removed in the formation of Tmod- 
Several cases are not depicted. These may be labelled cases Ilia, 
Illb, Illci and Illcii. In each case, the picture of r and t^oA is 
formed by reflecting the counterpart case II picture horizontally 
through Y. 
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Figure 3. Two pairs of Madras joinable polygons and the Madras 
join polygon of each pair. The vertex Y is indicated by a circle or 
a disk in each picture. The junction plaquette is shaded red. On 
the left, r satisfies case Ilb and a", case Ila; on the right, Ib and Ilb. 

Definition 4.3. For two polygons r G SAP„ and a G SAP^ satisfying 
define the Madras join polygon 

J(t, a) = (jraod U (Umod + ^2 Cl)^ A G SAP„+m+16 • 

The plaquette will he called the junction plaquette. 

Such polygons r and a are called Madras joinable if Ti + T 2 = 0: that is, no 
horizontal shift is needed so that a may be joined to r by the above procedure. Note 
that the modification made is local in this case: J(t, (T)A(r U cr) contains at most 
twenty edges. See Figure\^ 

4.2. Global join plaquettes are few. Recall that in step two of the derivation 
of (|3.5p . the near injectivity of the multi-valued map 'k was argued as a consequence 
of the sparsity of macroscopic join plaquettes. We now present in Corollary 14.61 a 
rigorous counterpart to this sparsity assertion. In the rigorous approach, we use a 
slightly different definition to the notion of macroscopic join plaquette. 

Definition 4.4. For n G 2N, let 4> £ SAP„. A join plaquette P of (j) is called 
global if the two polygons comprising fiAP may be labelled 4>^ and cf/ in such a 
way that 

• every rightmost vertex in (j) is a vertex of cjf; 

• and NE((/>) is a vertex of (j)^. 

Write for the set of global join plaquettes of the polygon (j. 
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Proposition 4.5. There exists c > 0 sueh that, for n G 2N and any A; G N, 

#|(/. G SAP„ : |GJ^| > A:} < . 

Corollary 4.6. For all ( > 0 and C 2 > 0, there exist € 3,04 > 0 such that, for 
n G HPN^, 

Pn(|GJr| >C 3 logn) <C4n-^F 

The next lemma will be used in the proof of Proposition 14.51 

Lemma 4.7. Let n G 2N and (f> G SAP„. Writing j G [0,n] so that ES(i^) = (j)j, 
consider the two subpaths 4>[oj] and 4’[j,n]> A/ie first starting at NE((^) = 0 and 
the second ending there. Each of these paths contains precisely one of the two 
horizontal edges of any element in GJ^. 

Proof. Eor given (f G SAP„, let P G GJ^. We may decompose cfAP as VJ fL 
in accordance with Definition 14.41 We then have that NE((/>) is a vertex of 4>^ and 
ES((/)) a vertex of </>'’. The path [0, n] "L : j ^ cfj leaves 0 to follow until 
passing through an edge in P to arrive in </>’’, tracing this polygon until passing 
back through the other horizontal edge of P and following until returning to 
NE(i^). It is during the trajectory in (j/ that the visit to ES((/>) is made. □ 

Proof of Proposition 14.51 Eor n G N, an element 7 G SAW^ is called a half¬ 
space walk if y( 7 i) < 0 for each i G [0, n]. We call a half-space walk 7 returning if, 
after the last visit that 7 makes to the lowest y-coordinate that this walk attains, 
7 makes a unique visit to the x-axis, with this occurring at its endpoint 7 ^. Let 
RHSSAWn C SAWn denote the set of length n returning half-space walks. We will 
first argue that, for any n G N, 

|RHSSAW„| </r". (4.3) 

To see this, we consider a map RHSSAW„ —)• SAW,i. Let 7 G RHSSAW,i, and let 
j G [0, n] be the index of the final visit of 7 to the lowest y-coordinate visited by 7 . 
The image of 7 is defined to be the concatenation of 7 [oj] and the reflection of 7 [j,n] 
through the horizontal line that contains 7 ^. (We have not defined concatenation 
but hope that the meaning is evident.) Our map is injective because, given an 
element in its image, the horizontal coordinate of the line used to construct the 
image walk may be read off from that walk; (the coordinate is one-half of the in¬ 
coordinate of the image walk’s non-origin endpoint). Its image lies in the set of 
bridges of length n, where a bridge is a walk whose starting point has maximal 
y-coordinate and whose endpoint uniquely attains the minimal y-coordinate. The 
set of bridges of length n beginning at the origin has cardinality at most pP: this 
classical fact, which follows from (1.2.17) in [28] by symmetries of the Euclidean 
lattice, is proved by a superadditivity argument with similarities to the proof of 
Proposition 13.41 2). Thus, considering this map proves (|4.3|) . 
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Noting these things allow us to reduce the proof of the proposition to verifying the 
following assertion. There exists c > 0 such that, for 6 G (0,1/2), n G 2N and any 
kGN, 

#RHSSAW„+2L5fcj > • #{</) G SAP, : |GJ^| > k} . (4.4) 

Indeed, applying (j4.3h with the role of n played by n + 2 [6k \, we see from (14.4p 
that 

#{</-gSAP, : \G^^\>k} 

Setting 6 = we obtain Proposition 14.51 

To complete the proof of the proposition, we must prove (14.4p . and this we now do. 
Let (j) G SAP,. Setting j G [0, n] so that ES{4>) = (j)j (as we did in Lemma ITT)) , 
write (j)^ = (t)[o,j] = 4’[j,n]- Writing TZ^ for reflection in the vertical (e 2 - 

directed) line that passes through z £ 7?, define a map =5^ : SAP, —)• RHSSAW, 
to be the concatenation 

y(cP) = o7^|g(^)((^2) _ 

By Lemma 14.71 each of (j)^ and (fP' traverses precisely one horizontal edge of each 
of (/)’s global join plaquettes. Set r = #GJ 0 and enumerate GJ^ by the sequence 
,P^-) (in an arbitrary order; for example, in the order in which cj)^ traverses 
an edge of each plaquette). For each j G {1, • • • , r}, let {sj, fj) denote the unique 
edge in P^ traversed by (fP. Consider the path formed by modifying (jp so that 
the one-step subpath {sj,fj) is replaced by a three-step subpath from Sj to fj 
that traverses the plaquette P^ using its three edges other than {sj,fj). The 
modification may be made iteratively for several choices of j G {1, • • • , r}, and the 
outcome is independent of the order in which the modifications are made. In this 
way, we may define a modified path cjp’^ for each k C { 1 , • • • , r}, under which the 
modified route is taken along plaquettes P^ precisely when j G n. Note that cjP’^ 
is a self-avoiding walk whose length exceeds (fP''s by 2 |k|: it is self-avoiding because 
this walk differs from (fp by several disjoint replacements of one-step subpaths 
by three-step alternatives, and, in each case, the two new vertices visited in the 
alternative route are vertices in (fp^ and, as such, cannot be vertices in cjp. 

Note further that the intersection of the edge-sets of cjP and cjP’’^ equals Uj^KE{(j)^)ri 
E[P^) (where the sets in the union are each singletons). 

For each k C {1, • • • ,r}, define =5 ^k((/) G RHSSAW,_|_ 2 |k|) 

Recall that 6 G (0,1/2) and that A; G N is given. Consider the multi-valued map 
T = Tfc : {</ G SAP, : |GJ^| > A:} ^ P(RHSSAW,+ 2 L 5 fcJ) 
that associates to each (j) G SAP, with |GJ(^| > k the set 

T((/) = |^k(<^) ; K P , |k| = [6k\ I , 
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Figure 4. In the upper sketch, a polygon (p with the beginning of 
the trajectory from NE((^) indicated by an arrow. The polygon has 
three global join plaquettes, shaded red and labelled in the text , 
and P^ left to right (the order in which they are encountered 
counterclockwise along (j) from NE((/))). In the lower picture, 
with K, = { 1 , 3 } is depicted. The two bold subpaths indicate the 
reflections of the two diversions made by that traverse P^ and 
P^ the long way around. 

where here we abuse notation and identify a subset of GJ^ with its set of indices 
under the given enumeration of GJ^. 

Note that, for some constant c > 0 that is independent of <5 G (0,1/2) and for all 
keN, 



(In the latter displayed inequality, the factor of that appears via Stirling’s 

formula has been cancelled against other omitted terms. This detail is inconse¬ 
quential and the argument is omitted.) 

Note that, for any 7 G SAW „_|_2 , the preimage ^“^( 7 ) is either the empty-set 
or a singleton. Indeed, if 7 G '&(</>) for some G SAP„ with jGJ^j > k, then (j) may 
be recovered from 7 as follows: 

• the coordinate a;(ES((/))) equals a:( 7 n-i- 2 [( 5 fcj)/ 2 ; 

• the vertex ES((/)) is the lowest among the vertices of 7 having the above 
x-coordinate; 

• setting j G [0, n] so that 7 ^ is this vertex, consider the non-self-avoiding 
walk 7 [oj] o TZ^. ( 7 [j,n])- This walk begins and ends at 0. There are exactly 
[Sk\ instances where the walk traverses an edge twice. In each case, the 
three-step journey that the walk makes in the steps preceding, during and 
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following the second crossing of the edge follow three edges of a plaquette. 
Replace this journey by the one-step journey across the remaining edge of 
the plaquette, in each instance. The result is (j). 

We may thus use the multi-valued map Lemma 13.11 to find a lower bound on 
the cardinality of RHSSAW„_|_ 2 [ 5 fcJ ■ The resulting bound is precisely (|4.4I) . This 
completes the derivation of Proposition 14.51 □ 

Proof of Corollary 14.61 Using 

Pn(|GJ^l>A:) = p-^ ■ #[cf> € SAFn ■■ \G^^\ > k] , (4.5) 

and Proposition 14.51 we find that if n G HPN^ then 

Pn(|GJ,^| >k) 

for A; G N. Set C 3 = 2/r^(log2) ^[€2 -|- C + l)- Then n > c~^ implies that, for 
k> log n, 

Pn(|GJ^| >fc) <c-^n-^U 

Setting 6*4 = c“^, we obtain Corollary 14.61 □ 

4.3. Preparing for joining surgery: left and right polygons. When we prove 
Proposition 14.21 in the next subsection, polygons from a certain set SAPjj_j will be 
joined to others in another set SAP^-. We think of the former as being joined to 
the latter on the right, so that the superscripts indicate a handedness associated 
to the joining. 

Anyway, in this subsection, we specify these polygon sets, give a lower bound on 
their size in Lemma 14.91 and then explain in Lemma 14.111 how there are plentiful 
opportunities for joining pairs of such polygons in a surgically useful way (so that 
the join may be detected by virtue of its global nature). 

Let (/) be a polygon. Recall from Definition 13.21 the notation ymaxi^P) and V m\n {(t>). 
as well as the height and width w{(j)). 

Definition 4.8. For n G 2N, let SAPj^ denote the set of left polygons (j) G SAP„ 
such that 

• > w{4>) (and thus, by a trivial argument, h{4>) > 

• and y{ES{(j))) <\{y min (</>)+ymax(</>)) • 

Let SAP^ denote the set of right polygons (j) G SAP„ such that 

• h{(j)) > w{4>). 

Lemma 4.9. For n G 2N, 
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Proof. An element (j) £ SAP„ not in SAP^ is brought into this set by right-angled 
rotation. If, after the possible rotation, it is not in SAPj^, it may brought there by 
reflection in the x-axis. □ 

Definition 4.10. A Madras joinable polygon pair (pP') is called globally Madras 
joinable if the junction plaquette of the join polygon jP) is a global join pla- 
quette of fP). 


Both polygon pairs in the upper part of Figure [3] are globally Madras joinable. 
Lemma 4.11. Let n, m € 2N and let cfp S SAPj^ and (jP £ SAP^. 

Every value 


k G 


y{ES{j>^)) , y{ES{f^)) + min I n^P/2 , — 1 


(4.6) 


is such that jP and some horizontal shift of jP -|- ke 2 is globally Madras joinable. 

Write GlobalMJ(0i ,^2) for the set of u £ iP such that the pair jP and cjP + u is 
globally Madras joinable. Then 

|GlobalMJ(0y^2) I > min {n^'^^/2, . 


Proof. Recall that since 4 >^ G SAP„ and (pP G SAP^, = UmsLxiP'^) = 0. 

Note that whenever /c G Z is such that the two intervals 

[ymin((()^),0] and A:-b [ymin(<^^),0] 

intersect, there is some horizontal displacement j G Z such that and (pP + (j, k) 
are Madras joinable. Note also that (p^ G SAPj^ satisfies yminif^) < —rpP. Choices 
of A; G \—rpP, —1] thus produce polygon pairs {(p^,(p‘^ + ke 2 ) whose first element 
contains vertices that are more northerly than any of the second, and which are 
Madras joinable after a horizontal shift of the second element of the pair. Moreover, 
since fP £ SAPj^, y(pES{(p^)) is at most —n^Pf2. Thus, any value of k in (14.61) lies 
in [—n^P,—l]. In view of the Definition 14.41 of global join plaquette, in order 
to verify the lemma’s first assertion, it remains to verify that the Madras joinable 
polygon pair associated by a suitable horizontal shift to any given value of k in (|4.6p 
has the property that its second polygon contains all of the most easterly vertices 
in either of the two polygons in the pair. Here is the reason that this property 
holds: fP G SAP^ implies that h^fP) > mpP, and thus, for such values of k, the 
y-coordinate of ES((/>^) is shared by a vertex in cp"^ + ke 2 ', from this, we see that, 
when this right polygon is shifted horizontally to be Madras joinable with cp^, it is 
forced to intersect the half-plane bordered on the left by the vertical line through 
ES((/)^) and thus to verify the claimed property. 

The second assertion of the lemma is an immediate consequence of the first. □ 
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Figure 5. Illustrating Lemma 14.111 with two polygons, ITA and 
ALB. Denoting the polygons’ lengths by n and m, note that the 
translates of ITA and ALB with NE = 0 belong to SAPj^ and SAP^. 
The start of the connterclockwise tour of ITA from NE(ITA) dictated 
by convention is marked by an arrow. The depicted polygons are 
globally Madras joinable after a horizontal shift of ALB. This re¬ 
mains the case if this polygon is shifted upwards by at most two 
units or downwards by at most sixteen. 


4.4. Polygon joining is almost injective: deriving Proposition 14.21 We 

begin by reducing this result to the next lemma. 


Lemma 4.12. For any C > 0, there is a constant Ci = C'i(C) > 0 such that, for 
n e 2N satisfying n -|- 16 G HPN^, 

- Cilogn ^ ~ ’ 

^ ie2Nn[2'-L2*] 

where z G N is chosen so that n G 2N n [2®, 2®+^]. 


Proof of Proposition 14.21 The lemma coincides with the proposition when the 
two instances of n + 16 in its statement are replaced by n. To infer the proposition 
from the lemma (with a relabelling of the value of C'i(C)), it is thus enough to 
establish two things. First, for some constant c > 0, pn > cpn+w whenever 
n G 2N. Second, that for C, > 0, there exists no(C) f) such that if n G 2N satishes 
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n > riQ and n +16 G HPN^, then n G HPN(^_|_(^. To verify the first statement, recall 
from [28l Theorem 7.3.4(c)] that hm„g 2 NPn-i- 2 /Pn = Thus, 
for all n sufficiently high; the value of c > 0 may be decreased from if 

necessary in order that all n G 2N satisfy the stated bound. Given that the first 
statement holds, the second is confirmed by noting that if n + 16 G HPN^, then 
Pn+16 ^ whenever n G 2N satishes n > 16. □ 


Proof of Lemma 14.121 Set ^ = (J SAP^- x SAP^_j where the union is taken 
over indices j G 2N n [2*“^, 2*] for which n — j is positive. Set B = SAP^+ig. 

We construct a multi-valued map ^ : A ^ V{B). Consider a generic domain point 
{(p^,(f>‘^) G SAPj- X SAP)j_j where j G 2N n [2*“^, 2®] satisfies n —j > 0. This point’s 
image under 'h is defined to be the collection of length-(n -|- 16) polygons formed 
by Madras joining and + u as u ranges over the set GlobalMJ^^i ,^^ 2 ) specified 
in Lemma 14.111 


Since j > 2® ^ 


and n < 2®+^, we have that j > (n — j)/3. By Lemma 14.111 
= |GlobalMJ(^y^2)| > min{j^/V2, . 


Applying Lemma 14.91 we learn that the number of arrows in 4' is at least 

3 - 1 / 22-4 ^ PjPn-j{n - , (4.7) 

i=2®-i 

where note that the summand is zero if j is odd. 

For a constant Ce > 0, denote by 

^n-ri6 = !</>£ SAP„+i 6 : |GJ,^| > Cg log(n-b 16)| 

the set of length-(n -I- 16) polygons with a high number of global join plaquettes. 

We now fix the value of Cq with which we will work. Recalling that n-|-16 G HPN^, 
we may apply Corollary 14.61 with C 2 = I and the role of n played by n -|- 16. Set 
Cg > 0 equal to the value of C 3 determined via the corollary by this choice of C 2 
and the value of (. Since P,i+ig(|GJr| > C'glog(n -|- 16)) = |i7„+ig|p“:J;^g, we find 
that 

iHn+wl < Ci{n + 16)“^p„+ig . (4.8) 


The set of preimages under 'll of a given (j) G SAP„_|_ig may be indexed by the 
junction plaquette associated to the Madras join polygon J that equals (j). 
Recalling Definition 14.101 this plaquette is a global join plaquette of (j). Thus, 

|^“^(<(>)| < IGJ 0 I for any (j) G SAP„+ig . (4.9) 

Since jGJ^j < n -|- 16 for all (j) G SAP„+ig, we find that 

max {|'Ii“^(i;A)| : cj) G SAP„+ig} < n -|- 16 . (4.10) 
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The proof of Lemma 14.121 will be completed by considering two cases. 

In the hrst case, 

• at least one-half of the arrows in T point to elements of LIn+ie i 

in the second case, then, at least one-half of these arrows point to elements of 
SAP^_i_15 \ 

The first case. The inequality 

|iLn+i6| • max||T"^((/))| : (/> e iLn+iej > 5 ^ Pj Pn-j{n - 

7=2»-i 

(4.11) 

holds because the left-hand side is an upper bound on the number of arrows in T 
arriving in Hn+ie, which is at least one-half of the total number of arrows; and the 
latter quantity is at least the right-hand side. Applying (|4.8p and (|4.10l) . 

2* 

Pn+16 > 3 "^/^ ^ PjPn-j{n - , 

j=2»-l 

SO that Lemma 14.121 is obtained in the hrst case. 


The second case. The quantity 


SAP 


n+16 




72+16 


• max 


{I 




-1 


e SAP 


n+16 


\ Hn+16^ 


is an upper bound on the number of arrows incoming to SAP^+ig \ Hn+ie- In the 
case that we now consider, the displayed quantity is thus in view of the total arrow 
number lower bound (j4.7ll at least 3“^/^ 2“^ Z]^= 2 »-i PjPn-j{n — 


By ([4T]), for (j) £ SAP„+i6 \ Hn+w, + < C'e log(n -h 16). Thus, 


2 ' 

Pn+16 > C'g'^(log(n -M6))"^3"^/^2"^ ^ PjPn-j{n - , (4.12) 

j=2i-l 

SO that Lemma 14.121 is proved in the second case also. □ 


4.5. Inferring Theorem 12.31 from Proposition 14.21 In this subsection, we 
prove Theorem l2.3l The key step is the following, a consequence of ProDosition l4.2l 


Proposition 4.13. For each cp > 0, there exists *o(p) > 0 such that, for any 
d > 0, a G (0,1) and z G N for which i > ioip) + 2(log2)“^ (3(/9“^ -|- l) loga“^, the 
condition that 


HPN3/2-5n [T-\T] 


> a ■ 2*"2 


HPN 


3/2-2<5+(/3 


n [ 2 ^ 2 ' 


i+ll 


> 




-,i-l 


implies that 


(4.13) 
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The proposition stipulates an unstable state of affairs should Theorem l2..Sl fail. as we 
now outline. Let 5 > 0 and assume that infinitely many dyadic scales are occupied 
by HPN 3 / 2-5 at a small but uniform fraction a. The proposition implies that the 
next scale up from any one of these scales (excepting finitely many) is occupied at 
a fraction at least a^/8 by the more stringently specified set HPN 3 / 2 _ 35 / 2 - We may 
iterate this inference over several scales and find that, a few dyadic scales higher 
from where we began, there is a tiny but positive fraction of indices that actually 
belong to HPN^ for a negative value of C,. This index set is of course known to 
be empty. Thus, the HPN 3 / 2 _ 5 -occupancy assumption is found to be invalid, and 
Theorem 12.31 is proved. 

First, we prove Proposition 14.131 and then, in Proposition 14.161 and its proof, we 
implement a rigorous version of the argument just sketched. 


Proof of Proposition 14.131 We will prove the result with the choice 

io{ip) = max je, (l8 + ^ log Ci), ^ + 3/2) log (4(^-^ + l)} , 

(4.14) 

where the constant Ci is determined by Proposition 14.21 with C = 3. 

Consider the map sum from the product of two copies of 2N n [2*“^,2*] to 2N n 
[2*, 2*'’'^] that sends (j, k) to j + k. Borrowing the language that we use for multi¬ 
valued maps, we think of the function as being specified by a collection of arrows 
{j, k) j + k with target j + k. Fixing (5 > 0, we call an arrow (j, k) j + k 
high if both j and k are elements of HPN3/2_5. We also identify the set TMHA C 
2N n [2*, 2*+^] of sum image points targeted by many high arrows, 

TMHA = |n G 2N n [2*, 2*^^] : n is the target of at least high arrows| . 

We now argue that TMHA occupies a proportion of at least o^/8 of the sum image 
points. 


Lemma 4.14. Suppose that the hypothesis \4.13 ) holds for a given a G (Ojl)- 
Then 

iTMHAl > -2*-^ 


Proof. The sum image set 2N n [2*, 2*+^] has 2® ^ + 1 < 2® elements. Thus, the 
number of high arrows targeting elements of TMHA®^ is at most 2® • = 

a2 • 22®-5. 

By (14.131) , the total number of high arrows is at least a? ■ 2^®““^. We learn then that 
at least half of these arrows target elements of TMHA. However, no image point 
is the target of more than 2®“^ + 1 < 2®“^ arrows. Thus, there must be at least 
a? ■ 2^®“^ • 2^“® elements of TMHA. This completes the proof. □ 


The next lemma and its proof concern a useful additive stability property of the 
high polygon number sets: for C > 0, HPN^ x HPN^ is mapped by sum into HPN 2 ^. 
This fact is useful when we seek to apply Proposition 14.21 the proposition will be 
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useful when the right-hand side in (j4.ip is in a suitable sense large, but, in this 
circumstance, the HPN-stability property verifies the proposition hypothesis that 
n is an element of some HPN-set. 

Lemma 4.15. //n S 2Nn[2\ 2®+^] is the target of a high arrow, thenn£ HPN 3 _ 25 . 


Proof. Let {j,n — j) be the high arrow that targets n. By Proposition I3.4r 2). 
Pn > PjPn-j- Since j and n — j are elements of HPN 3 / 2 - 5 , we have that 

mm{pjg,~^, (4.15) 

where we also used 5 < 3/2, which bound follows from HPN 3 / 2-5 7 ^ 0 and pn < pi^ 
from Proposition I3.4f 3). Thus, pn > □ 


Fix an element n E TMHA. Lemma l4.151 shows that Proposition 14.21 is applicable 
with C = 3. Thus, 

Pn > TTY - V(n - j)^^‘^PjPn-j , (4.16) 

Cl logn 

where the sum is taken over j G 2N n [2*“^, 2*] such that (j, n — j) —)• n is a high 
arrow. 


By its definition and the structure of the map sum, the set TMHA is in fact a 
subset of the even integers in the interval [ 2 ® + A, 2 ®+^ — A], where A = |a^ 2 ®“^ — 2 . 

Recalling ()4.14p . note that the hypotheses of the proposition entail that i > 6 + 
2(log 2)“^ log 0 “^. Thus, a > 2^“®/^. Let j G [2®“^,2®]. Since n G TMHA, we see 
from n — j > A and this lower bound on a that n — j is at least a^ 2 ®“®. 


Note then that 
1 


Pn > 

> 

> 


Cl log n 
1 

Cl log n 




Pn-j 


a2(®-5)/2 . 1 22i-2 . n-3+2S^r. 


1 


25 / 2 + 3 + 2 logn 




1 


2 ^Cl logn 


^3.^-3/2+25^n 


In the first line, we sum over the same set of values of j as we did in (|4.16p . The 
inequality in this line is due to (I4.16P and n — j > a^2®“®. The second inequality 
is due to n G TMHA and the bound (j4.15p . The final line arises because 2® > n/2. 


Finally, we argue that 

2“®C')”^a^( logn) ^ > n”"^ . (4.17) 

Combining with the last display, we learn that pn > which is to say, 

On < ‘i/2 — 25 + (p. Recalling that this inference has been made for any element 
n G TMHA, we note that Lemma l4.141 completes the proof of Proposition 14.131 

It remains to confirm (I4.17p . This follows from two estimates: first, logn < 
second, 2~^Cf^a^ > The first is these follows by taking k = [4y“^] in 
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^ _^^kipl 2 /j] < (27r)^/^as well as re > 2* and 

i > ^o(¥^)- The second follows from re > 2* and the hypothesised lower bound 
on i. □ 


Proposition 4.16. Let (5 > 0 and a € (0,1). Let io{6/2) > 0 be specified by 
Proposition \4-13[ Suppose that i € N satisfies 


where 

Then 


i >io{5/2) + f{5,a)+ 2{log2) ^(65 ^ 
f{d,a) = 4(log2)"^(6<5-i + i)5-(i°g3/2)- 
HPN3/2-5n [2*-i,2*] 


< a 


+ l)logo ^ 
'^“g^log (8a-i) . 


Proof of Theorem 12.31 This is an immediate consequence of the proposition. □ 


Proof of Proposition I4.16L Suppose the contrary. Let <5 > 0, a G (0,1) and 

i > io{d/2) + f{d,a) + 2(log2)“^(6(5“^ + l) loga”^ (4.18) 

be such that (I4.13P holds. 

For A; G N, set hk{a) = and note for future reference that the recursion 

/ifc_|_i(o) = hk{a)‘^/8 is satisfied with initial condition /io(o) = a. 


Note that the inequality 

2(log 2)“^ (6(5“^ + l) log hk{a)~^ > f{5, a) + 2(log 2)“^ (6(5“^ + l) log a~^ (4.19) 

is satisfied for all sufficiently high A: G N. Let iL G N denote the smallest value 
of A; G N that satisfies this bound. Our choice of the function / entails that 
K>1 + (log3/2)"Mog5-^ 


We claim that, for any k G [0, Lf], 

HPN3/2-(3/2)^5n[2*+^-\2*+^] 


> hk{a) • 2^-^-^ . 


(4.20) 


This bound may be proved by induction on k, where the base case A; = 0 is validated 
by our assumption that (j4.13p holds. Proposition 14.131 yields the bound for k G 
[l,iL] as we now explain. Suppose that the bound holds for index A: — 1. We seek 
to apply Proposition 14.131 with the roles of 6, tp, i and a being played by {2,/2)^~^5, 
(3/2)^“^(5/2, i + A: — 1 and /ifc_i(a). The conclusion of the proposition is then 
indeed the bound at index k, but we must check that the proposition’s hypotheses 
are valid. Beyond the inductively supposed hypothesis, we must confirm that 

i + A: - 1 > io{(p) + 2(log 2)"^ (3(/?"^ + l) log hk-i{a)~^ , (4.21) 


with ip = {3/2)^~^6/2. Note that since k G [0,iL], the inequality (I4.19P is violated 
at index A: — 1. Note that A + A: — 1 > i may be bounded below by (14.181) and then, 
by this violation, by io{6/2) + 2(log 2)“^ (65“^ + l) log/ifc_i(o)“^. Since p > 5/2 
and Aq is a decreasing function of (/? > 0, we do indeed verify (14.211) and so complete 
the derivation of (14.201) for each k G [0, iP]. 
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Consider now (j4.2ni) with k = K: we see that n | > hK{o) ■ 

21 -K -2 ^ Q -^j^gpg = 3^*2 _ (3/2)^(5. However, by recalling that K exceeds 
(log 3 / 2 ) ^log(5“^ by more than one, we find C to be negative, so that pn < /r"' 
implies that HPN^ = 0. By obtaining this contradiction, we have completed the 
proof of Proposition 14.161 □ 

5. Polygon joining in preparation for the proof of Theorem 12.41 

In the final Chapter 01 we will prove Theorem 12.41 by an approach that combines 
the polygon joining technique with other ideas. The approach for polygon joining 
used in the proof is an adaptation of the constructs just used to prove Theorem l2.3l 
In this section, we present the notation and results used for this adaptation. We 
emphasise that these ideas are used only in the proof of Theorem 12.41 The reader 
may choose to read this section after the preceding one, when the ideas being 
adapted are fresh, or may wish to defer the reading until the start of Section [13] 
when this content will be needed. 

In outline, we revisit the joining of left and right polygons used in the proof of 
Lemma 14.121 We refine the definitions of these polygon types (in the first subsec¬ 
tion), and also of the joining mechanism for them. The polygons that are formed 
under the new, stricter, mechanism will be called regulation global join polygons: 
in the second subsection, these polygons are defined and their three key properties 
stated. The remaining three subsections prove these properties in turn. 

5.1. Left and right polygons revisited. Recall the left and right polygon sets 
SAP{^ and SAP^ from Definition 14.81 We will refine these notions now, specifying 
new left and right polygon sets SAP)^^* and SAP^^®*^*. Each of a subset of its earlier 
counterpart. 

In order to specify SAPj^^*, we now define a left-long polygon. Let cf G SAP„. 
Again we employ the notationally abusive parametrization cj : [0, n] —>■ I? such 
that (po = 4>n = NE((^) and 4>i = NE(i;/)) — ei. If j G [0, re] is such that (pj = SE(i^), 
note that (p may be partitioned into two paths <p[o,j] and <p[j^n]- (This is not the 
division into two paths used in the proof of Proposition 14.51 the outward journey 
is now to SE{(p), not ES((/>).) The two paths are edge-disjoint, and the first lies 
to the left of the second: indeed, writing H for the horizontal strip {{x,y) G 
: y(SE{(p)') < y < y(NE((^))|, the set H \ E!iiz^[(pi,(pij^i] has two connected 
components; one of these, the right component, contains LIn{(x,y) G : x > C} 
for large enough C; and the union of the edges [cpi^ <Pi+i]-, j ^ i ^ n — 1 , excepting 
the points (pj = SE((/>) and pn = NE((/)), lies in the right component. It is thus 
natural to call p[o^j] the left path, and p[j^n]^ the right path. We call p left-long if 
j > n/2 and right-long if j < re/2. 

For re G 2N, let SAPj)'^* denote the set of left-long elements of SAPj^. We simply 
set SAP^^®*^* equal to SAP)j. Note that ITA in Figure [5] is an element of SAPj^*^*. 
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Lemma 5.1. For n G 2N, 

|SAPj,®f*| > i • |SAP„| and ISAP^s^^*] > i • |SAP„|. 

Proof. The second assertion has been proved in Lemma [4.91 In regard to the first, 
write the three requirements for an element cp € SAP„ to satisfy cp G SAPj^^* in the 
order: h{(p) > w{(p)] h is left-long; and y{ES{(p)) < l{yraini<P) + ymax(</>))- These 
conditions may be satisfied as follows. 

• The first property may be ensured by a right-angled counterclockwise ro¬ 
tation if it does not already hold. 

• It is easy to verify that, when a polygon is reflected in a vertical line, the 
right path is mapped to become a sub-path of the left path of the image 
polygon. Thus, a right-long polygon maps to a left-long polygon under 
such a reflection. (We note incidentally the asymmetry in the definition of 
left- and right-long: this last statement is not always true vice versa.) A 
polygon’s height and width are unchanged by either horizontal or vertical 
reflection, so the first property is maintained if a reflection is undertaken 
at this second step. 

• The third property may be ensured if necessary by reflection in a horizontal 
line. The first property’s occurrence is not disrupted for the reason just 
noted. Could the reflection disrupt the second property? When a polygon 
is reflected in a horizontal line, NE and SE in the domain map to SE and 
NE in the image. The left path maps to the reversal of the left path, (and 
similarly for the right path). Thus, any left-long polygon remains left-long 
when it is reflected in such a way. We see that the second property is stable 
under the reflection in this third step. 

Each of the three operations has an inverse, and thus > | 7 (tSAP„. □ 

5.2. Regulation global join polygons: three key properties. 

Definition 5.2. Let k,£ £ 2N satisfy k/2 < £ < 35k. Let RCJ^^^ denote the set of 
regulation global join polygons (with length pair {k,i)), whose elements are formed 
by Madras joining the polygon pair [cp^ ^cp"^ + u), where 

(1) G SAPf\- 

( 2 ) 02 e SAPf^^• 

(3) ymax(0^ + fi) e [y{ES{(p^)),y{ES{f)^)) + [k^^'^/W\ - l]; 

(4) and ((p^,(p‘^ + u) is Madras joinable. 

Let RGJ denote the union of the sets RGJfc^^ over all such choices of {k,i) G 
2N X 2N. 
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Note that Lemma 14.111 implies that whenever a polygon pair is joined to form an 
element of RGJ, this pair is globally Madras joinable. 

The three key properties of regulation polygons are now stated as propositions. 


5.2.1. An exact formula for the size ofKGJk/- 

Proposition 5.3. Let k,i ^ 2N satisfy kj^ < i < 35k. For any (f> € RGJfc^^, 
there is a unique choice of (jA G cjA G and u ^ for which 

(j) = J {fA, (fA +u). We also have that 

|RGJfc,£| = [k^A/W\ ■ |SAP)f^*| ISAPfs*"*! . 


5.2.2. The law of the initial path of a given length in a random regulation polygon. 
We show that initial subpaths in regulation polygons are distributed independently 
of the length of the right polygon. 

Definition 5.4. Write for the uniform law on SAPj^^*. 


Proposition 5.5. Let k,£ £ 2N satisfy k/2 <£< 35k. Let j G N satisfy j < k/2. 
For any (j) G SAPjf^*, 


^ k+£+16 



PGRGJfc,,) =pr(r[0,,]=<^). 


5.2.3. Regulation polygon joining is almost injective. We have a counterpart to 
Proposition 14.21 


Proposition 5.6. For any 0 > 0, there exist c > 0 and ng G N such that the 
following holds. Let i > A be an integer and let n G 2N n satisfy 

n > uq. Suppose that R is a subset of 2N n [2*,2*"*'^] that contains an element k* 
such that max 6l„_i6-fc*} < ©■ Then 


IJ RGJj^n— 16 —J 

i6R 


> c 


n 


1/2 


logn 


'^^Pj Pn-16-j ■ 
i6R 


Section [5] concludes with three subsections consecutively devoted to the proofs of 
these propositions. 


5.3. Proof of Proposition [573l We need only prove the first assertion, the latter 
following directly. To do so, it is enough to determine the junction plaquette 
associated to the Madras join that forms 4>. By Lemma fd.lll any such polygon pair 
{(fA^fA + u) is globally Madras joinable. Recalling Definition 14.101 the associated 
junction plaquette is thus a global join plaquette of (j). By Lemma IIT tI each global 
join plaquette has one horizontal edge traversed in the outward journey along j) 
from NE((/)) to ES(i;^), and one traversed on the return journey. A short exercise 
discussed in Figure [6] that invokes planarity shows that the set of (p^s global join 
plaquettes is totally ordered under a relation in which the upper element is both 
reached earlier on the outward journey and later on the return. From this, we infer 
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Figure 6. Suppose that two global join plaquettes and of 
a polygon eft are such that, in the outward journey along (j), from 
NE((/)) to ES((^), P^ is encountered before P^, and that the order 
is maintained on the return. Then the return journey must visit 
some vertex twice. The outward journey is depicted in bold. The 
crossing of an edge of P^ by the return forces the dashed future 
of the return into a bounded component of the complement of the 
existing path. 

that the map that sends a global join plaquette P o^ cf) to the length of the polygon 
in (/) A P that contains NE((/)) = 0 is injective. Since this length must equal A: + 8 
for any admissible choice of 4>^ G SAPjf^*, cf)^ G SAP”®^* and u ^7?, this choice is 
unique, and we are done. □ 

Note further that the set of join locations stipulated by the third condition in 
Definition 15.21 is restricted to an interval of length of order The restriction 

causes the formula in Proposition 15.31 to hold. It may be that many elements 
of SAPjf^* and SAP”®^* have heights much exceeding A;^/^, so that, for pairs of 
such polygons, there are many more than an order of A:^/^ choices of translate for 
the second element that result in a globally Madras joinable polygon pair. The 
term regulation has been attached to indicate that a specific rule has been used to 
produce elements of RGJ and to emphasise that such polygons do not exhaust the 
set of polygons that we may conceive as being globally joined. 

5.4. Deriving Proposition 15.51 The next result is needed for this derivation. 

Lemma 5.7. Consider a globally Madras joinable polygon pair ((/>^, (^^). Let j G N 
he such that equals SE((/)^). The join polygon has the property that 

the initial subpaths coincide. 

Proof. Since ((/>^, jP') is globally Madras joinable, the northeast vertex of the join 
polygon coincides with NE(i;A^). As such, it suffices to confirm that left path 
forms part of J{jP(fP). 
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NE((?!>i) = 0 


V 

■f 


SE{(j)^) = 0 

Figure 7. A case in the proof of Lemma 15.71 The polygon (j)^ 
depicted on the left lies in SAP„ for some n G 2N. The polygon 
is indexed counterclockwise from NE(i;i)^) as the arrows indicate. 
Recalling Figure [21 the circle in the left sketch, and the disk in the 
right, marks the point Y used in the formation of the right sketch 
Tjnod with T = (j)^, (during the process of Madras joining with an 
undepicted 0^). Case Ilcii obtains for 0^. The left sketch disk marks 
a vertex v as discussed in the proof. Emboldened is the left path 
of (f>^, which passes undisturbed by the surgery from the left sketch 
to the right to form an initial subpath of the postsurgical polygon. 

Review Figure [2] and suppose that some case other than Ilcii or Illcii occurs. 
Note by inspection that, when is formed, either one or two edges are 

removed from 0^, and that every endpoint v of these edges has the property that 
the horizontal line segment extending to the right from v intersects the vertex set 
of cj)^ only at v. Note however that every vertex 4>j, 0 < i < j — 1, (i.e., the vertices 
of the left path of except its endpoint SE((^^)) has the property that the line 
segment extending rightwards from the vertex does have a further intersection with 
the vertex set of cp^. Thus, the above vertex v must equal (pj for some i > j (i.e., 
must lie in the right path of (p^). The initial subpath thus unchanged by 

the joining operation and is shared by J{(p^, (p‘^). 

Cases Ilcii and Illcii remain. Figure |7| depicts an example of the first of these. In 
either case, note that at least one endpoint v of one of the two removed edges enjoys 
the above property and thus belongs to the right path of (p^. Note by inspecting 
Figure [2] that SE((()^) cannot lie in the vicinity of v that is altered by the joining 
operation. Thus, once again, (P\q is shared by J{cp^,cp‘^). □ 

Proof of Proposition [5T5l By the first assertion in Proposition 15.31 we find that 
the conditional distribution of given that T G RCJ^^^ has the law of the 

output in this procedure: 

• select a polygon according to the law 


independently select another uniformly among elements of SAP”®^*; 
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• choose one of the vertical displacements specified in Definition 15.21 

uniformly at random, and shift the latter polygon by this displacement; 

• translating the displaced polygon by a suitable horizontal shift, Madras 
join the first and the translated second polygon to obtain the output. 

Denote by the element of SAP)f^* selected in the first step. This polygon is left- 
long; let m > /c/2 satisfy = SE(i/)^). By Lemma [5771 the output polygon has an 
initial subpath that coincides with the left path </>[g of Since j < /c/2 < m, 
we see that the initial length j subpath of the output polygon coincides with 
. Thus, its law is that of Tpwhere the polygon T is distributed according 
to P^L □ 

5.5. Proof of Proposition [5T6l This is a variation on the argument for Lemma r4.12[ 
which is the principal component of Proposition 14.21 As such, our argument will 
need to invoke the key hypothesis of Corollary 14.61 that n £ HPN^ for a suitable 
choice of (/ > 0. We begin by pointing out that this hypothesis is satisfied for any 
choice of C exceeding 20 (provided that n exceeds a level no determined by C)- 
That this is true follows from the straightforward Pn > Pn-i&, Proposition 13.41( 2) ’s 
Pn -16 > Pk*Pn-i 6 -k* and the hypothesised max. , On-ie-k*} < ©■ (In fact, this 
inference is in essence the HPN-additive stability property that is discussed before 
Lemma 14.151 1 

Recall that R (alongside i > 4, n, 0, and k*) is specified in Proposition I5.6f s 
statement. Adapting the proof of Lemma [4.12l we consider a multi-valued map T : 

A V{B). We take A = UjeR SAPf* x and B = RGJy„_i 6 -j 

(which is a subset of SAP„ nRGJ). Note the indices concerned in specifying A are 
non-negative because max R < 2*“*"^, n > 2*'*'^ and i >3 ensure that n — 16 — j > 0 
whenever j £ R. (Moreover, the choice {k,i) = {j,n — 16 — j) in Definition 15.21 
does satisfy the bounds stated there. We use f > 4 to verify that k/2 < i.) We 
specify T so that the generic domain point £ SAP*®^* x SAP”®^g_^., j £ R, 

is mapped to the collection of length-n polygons formed by Madras joining and 
(p'^ + u as u ranges over the subset of GlobalMJ( 0 y^ 2 ) specified for the given pair 
{(p^,(p‘^) by conditions (3) and (4) in Definition 15.21 (That this set is indeed a 
subset of GlobalMJ(^i 02 ) is noted after Definition I5.2[ j 

We have that |'L(((()^, i/)^)) | = j^/^/10. Since j > 2* and n < 2*+^, we have that 
j > 2~^n, so that |'L(((/^, | > . 

Applying Lemma l5.11 we learn that the number of arrows in T is at least 

2-^ • ^pjpn-j . (5.1) 

i6R 

Respecify the set Hn = HniC^) from the proof of Lemma [4.12l so that it is given by 
{(p G B : IGJ^I > Cq logn}. We now set the value of Cq > 0. Specify a parameter 
C = 20 -|- 1, and recall that n £ HPN^ is known provided that n > no(C)- We set 
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the parameter Cq equal to the value C 3 furnished by Corollary 14.61 applied with 
C 2 taking the value 20 + 1 and for the given value of ( (which happens to be 
the same value). This use of the corollary also provides a value of C 4 , and, since 
P„(|GJr| > Celogn) = p~^\Hn\, we learn that \Hn\ < 

As in the proof of Lemma [4.12l there are two cases to analyse, the first of which is 
specified by at least one-half of the arrows in T pointing to Hn- In the first case, 
we have 

n X C 4 n~^‘^^~^^'^pn > max : cj) G Hn} x \Hn\ > arrows in T } 

^ 5 > a'n}/‘^pk*Pn-i&-k* > a . 

J6R 

where a = ^2“^^/^. The consecutive inequalities are due to: |'I'“^(()))| < n for 
4> G SAP„; the first case obtaining; the lower bound (|5.ip : the membership of R by 
the hypothesised index A:*; and the hypothesised properties of k*. We have found 
that pn > with c = . Since pn < by Proposition 13.41 31. the 

first case ends in contradiction if we stipulate that the hypothesised lower bound 
no( 0 ) on n is at least = 100 • 2 ^^/x^^C '4 (whose 0 -dependence is transmitted 
via C^). 

The argument for (j4.9p equally yields |'I'“^((/>)| < IGJ^I for (p G SAP„. We find 
then that, when the second case obtains, 

\B\ > > Cg'^(logn)"^ X k . ^2~^^/‘^n^/^'^pjPn-w-j . 

i6R 

Recalling the definition of the set B completes the proof of Proposition 15.61 □ 


6 . General dimension: deriving Theorem 12.61 

Theorem 12.61 is a general dimensional counterpart to Theorem 12.31 The result 
is expressed in terms of 3-edge self-avoiding walk model in order to eliminate 
technicalities. We now adapt the proof of Theorem 12.31 from Section 0] to prove 
Theorem 12.61 

First we recall that in the introduction we asserted the existence oip = lim„g 2 N Pn ■ 
In fact, we also have that lim^gpj 0 ^” exists and equals this value. Moreover, we 
asserted that c„ > p^ for ra G N. These claims follow from a slight variation of 
Proposition 13.41 for the 3-edge self-avoiding walk model. The proof given in this 
article, and the Hammersley-Welsh unfolding argument needed to show Proposi¬ 
tion 13.41 41. can be adapted with only minor changes, a discussion of which we 
omit. 

We respecify the index set from Definition 14.ll so that, for C > 0, HPN<^ = {n G 2N : 
Pn > . With this change made, we may state an analogue of Proposition l4.2l 
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Proposition 6.1. Let d > 2. For any C > 0, there is a constant Ci = C'i(C) > 0 
such that, for n G 2N n HPN^, 

ie2Nn[2*-i,2*] 

where z G N is chosen so that n G 2N n [2*, 2*+^]. 

Our proof follows closely the structure of Theorem l2..Sf s. with this section having 
five subsections each of which plays a corresponding role to its counterpart in 
Section HI As such, the first four subsections lead to the proof of Proposition 16.11 
and, in the final one. Theorem 12.61 is proved from the proposition. 

6.1. Specifying the joining of two polygons. 

Definition 6.2. Let ( f > he a polygon. A join edge of is a nearest neighbour edge 
in TA that is traversed precisely two times by cf, with one crossing in each direction. 

Note that when a join edge is removed from a polygon, two polygons result. 

Definition 6.3. For L any d— 1 element subset of {1, 2, • • • , d}, let Proj/ 

denote the projection onto the axial plane containing the vectors e* for i ^ I. Write 

Proj = Proj 2 ... {0} x 

We present an analogue of Madras’ local surgery procedure for polygon joining, 
respecifying the join of two polygons. For n,m € 2N, let cj) and cf' be 

polygons of lengths n and m. Suppose that Proj (i?!))n Proj / 0. If 4>' is translated 
to a sufficiently high coordinate in the ei-direction, the vertex sets of 4 > and the (j)'- 
translate will be disjoint. Make such a translation and then translate cf' backwards 
in the negative ei-direction until the final location at which the translate’s vertices 
remain disjoint from those of (f. When two polygons have such a relative position, 
they are in a situation comparable to being Madras joinable; we call them simply 
joinable. Note that there exists an ei-oriented nearest neighbour edge of Z'’* with 
one endpoint in one of the polygon vertex sets and the other in the other such set. 
Let e denote the maximal edge among these (according to some fixed ordering of 
nearest neighbour edges of Z'^). Define cf') to be the length n + m + 2 polygon 
formed by following the trajectory of cj) until an endpoint of e is encountered, 
crossing e, following the whole trajectory of , recrossing e, and completing the 
trajectory of (j). The edge e will be called the junction edge in this construction. 

Let the left vertex Left(i^) of a polygon cj) be the lexicographically minimal vertex 
in (f (so that Left(i;/)) has minimal ei-coordinate). For our purpose, the left vertex 
will play a counterpart role to that of the northeast vertex in the setting of the 
proof of Theorem 12.31 For n G 2N, we define SAP^’^ to be the set of polygons of 
length n whose left vertex is the origin. Note that pn = #SAP^’^. We adopt a 
convention for parametrizing any cf G SAP^’^, so that we may write cj) : [0, n] ^ Z'’*. 
The polygon (f visits the origin, possibly more than once. For each such visit, we 
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may record two lists of length n of the vertices consecutively visited by (j), with one 
having the opposite orientation of time to the other. Among these finitely many 
lists, we select the one of minimal lexicographical order, and take (j) : [0, n] —)• 
to be this list. 

We also define the right vertex Right ((/>) of a polygon 4> be the lexicographically 
maximal vertex in (j) (which is thus one of maximal ei-coordinate). 

6.2. Global join edges are sparse. Here we present analogues to Definition 14.41 
Proposition 14.51 and this result’s proof. 

Definition 6.4. Let n G 2N and let cj) G SAP^’^. A join edge e of cj is called global 
if the two polygons comprising (j) without e may he labelled and in such a way 
that 

• every vertex of maximal ei-coordinate in cj)^ U (/>’’ belongs to fL; 

• and every vertex of minimal ei-coordinate in (p^ U (p'^ belongs to cp^. 

Write GJ^ for the set of global join edges of the polygon cp. 

Proposition I4.5f s most direct analogue holds. 

Proposition 6.5. There exists c > 0 such that, for n G 2N and any A: G N, 

#|(/> G SAP^’E : IGJ^I > fe} < . 

Proof. Let cp G SAP^’^. The right vertex Right((/)) replaces ES((/>) in this proof. 
Set j G [0, n] so that cpj = Right(i;i)); write (p^ = (p[o^j] and = (p\j^n]i and denote by 
TZz reflection in the hyperplane with normal vector ei that passes through G 
Then set 

y'{(P) = (/>^ o7^Right(0)(</>^). 

The proof proceeds as Proposition I4.5f s did. In the present case, is mapping 
SAP^’^ into the set of bridges of length n, namely into the set of 3-edge length-n 
self-avoiding walks whose minimal and maximal ei-coordinate is attained at the 
start and the endpoint. In fact, bridges are usually defined so that this attainment 
is unique at one of the extremes. The addition of an extra edge at the end can 
assure this uniqueness. Using the classical upper bound on bridge number discussed 
in the proof of (j4.3p (which is easily adapted to the 3-edge case), we see that the 
image set .5^(SAP^’^) has cardinality at most . 

Another modification is made in specifying the alternative walks A^K,{(p), where 
K- C {I,-- - ,r}. Denote the global join edge by gi G GJ,;?,. Because gi is a 
join edge, it is traversed twice by (p. The removal of gi from cp results in two 
polygons (p^ and cp'^. Since gi is a global join edge, we have that Left(i^) G (p^ and 
Right(())) G cp"^. Thus, </>[oj] contains one traversal of the edge gi made by cp, and 
(p[j^n] the other. In light of this, we may describe the local modication for index i, 
analogous to the three step subpath around P* in the original proof. Consider the 
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edge in that is the reflected image of gi. The modified walk is specified by 

insisting that it follows the course of =5^ (p) until this particular edge is traversed; 
after the traversal, the new walk performs a two-step move, crossing back over the 
edge, and then back again; after this, it pursues the remaining trajectory of ^{4>). 
Note that no edge is traversed more than three times in the resulting definition of 
and also that, when the post-concatenation part of this walk is reflected 
back, the outcome is a walk with an edge being traversed four times associated to 
any surgery, rendering the location of these surgeries detectable. (This property 
serves to explain our use of 3-edge self-avoiding walks.) □ 


■ ■ 3 E 

6.3. Left-right polygon pairs. We now specify a counterpart LeftRightPolyPair^^ 

to the set SAP), x SAP^ of pairs of left and right polygons. The definition-lemma- 
definition-lemma structure of the counterpart Subsection 14.31 is maintained. 


For i G [l,d], the Cj-span of a polygon is defined to be the difference between the 
maximum and the minimum Cj-coordinate of elements of the vertex set of p. Write 
2 ;span(</>) for the ei-span of p. 


Definition 6.6. Letk,i G 2N. A {k,i) left-right polygon pair is an element 

of the union of SAP^’^ x SAP^’^ and SAP^’^ x SAP^’^ such that 

• ^span iP) ^ ^span iP'), 

• and |ProJ((/)')| > l{p')^~^^'^, where l{p') denotes the length of p'. 

3 E 

Write LeftRightPolyPair^^ for the set of {k,£) left-right polygon pairs. 

Lemma 6.7. For k,i G 2N, 


LeftRightPolyPair^^^^^ 


> id-2 . |SAP^’^| • |SAP^’^ 


Proof. Begin with a polygon pair {p,p') G SAP^’^ x SAP^’^. By relabelling 
and reordering the pair, we may ensure that Xgpan('^) is at least the span of p' 
in any of the d coordinates. This relabelling is responsible for a factor of (2d)-^ 
on the right-hand side. Now further relabel the coordinate axes in regard only 
to p' in order that the cardinality of Pro\[p') for the relabelled p' is at least as 
large as the cardinality associated to the other d — 1 directions. This entails the 
appearance of a further factor of d”^ on the right-hand side. It is easily seen that 
^ (since p' is a 3-edge self-avoiding polygon), and, as such, the 

lemma will be proved if we can show that the maximum cardinality among the 
axial projections of Proj(())') is at least \V{p')\^~^^^. This is a consequence of the 
Loomis-Whitney inequality [25] : for any d > 2 and any finite A C the product 
of the cardinality of the projections of A onto each of the d axial hyperplanes is 
at least Also using the arithmetic-geometric mean inequality, one of the 

projections has cardinality at least □ 
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For polygons 4> and </>', write GlobalJoin(^ for the set of ft G such that the 
pair ((/>, (f)' + ft) is globally joinable, which is to say that 

• ((/>, (j)' + u) is simply joinable; 

• any element of minimal ei-coordinate among the vertices oi (j) or 4>' + u is 
a vertex in (/>; 

• and any element of maximal ei-coordinate among the vertices oi (f) or (f)' + u 
is a vertex in cj)' + u. 

Lemma 6.8. For k,i € 2N, if {(j),4>') G LeftRightPolyPair^^^^^, then 
|GlobalJoin(^_^,)| > . 

Proof. Suppose that u G {0} x is such that Proj((/>' -|- u) contains the vertex 
Proj (Right((/>)). Due to our choice of such u number at least the right-hand 
side in the inequality in the lemma’s statement. It is thus sufficient to argue that, 
for any such u, there exists A: G Z for which the pair (f, f + u + kei) is globally 
joinable. Recall that there is a maximal choice of A; G Z such that the polygon 
pair ((^, + u + {k — l)ei) is not vertex disjoint but the pair (</>, cf' + u + kei) is 

vertex disjoint, and that the pair ((/>, f + u + kei) is said to be simply joinable. 
Specifying A: G Z in this way, we must also check that u + kei verifies the second 
and third conditions for membership of GlobalJoin (0 ,^/). To do this, note that the 
polygon (j)' + u + kei contains a vertex with an ei-coordinate strictly exceeding that 
of any vertex in cj), so that the third condition is confirmed. Moreover, this same 
fact implies the second condition, because the ei-span of (p exceeds that of cp'. We 
have proved Lemma 16.81 □ 

6.4. Proof of Proposition [67T1 We begin with Lemma l4.12f s counterpart. 

Lemma 6.9. For any C > 0, there is a constant Ci = C'i(C) > 0 such that, for 
n G 2N satisfying n + 2 £ HPN^, 

ie 2 Nn [ 2 »-i, 2 »] 

where i gN is chosen so that n G 2N n [2*, 2*+^]. 

Lemma 16.91 implies Proposition 16.11 as Lemma 14.121 did Proposition 14.21 with the 
assertion counterpart to [28l Theorem 7.3.4(c)] that lim„g 2 NPn+ 2 /Pn = being 
used. The cited result has a non-trivial proof, but the changes needed to the proof 
are trivial. We do not provide details, but mention that constructs in Section [9] 
would be used: the reader may wish to consider how changing one uniformly chosen 
type II pattern to a type I pattern in an element of P „’_|_2 generates a law on SAP„’ 
which is provably close to the uniform law Pn in light of a counterpart to Kesten’s 
pattern theorem 1221 Theorem 1] for 3-edge walks. 
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Proof of Lemma 16.9L This is similar to the proof of Lemma 14.121 We consider 
the multi-valued map T : A ^ V{B), where 

A= IJ LeftRightPolyPair^;^^^.^.^ 

je2Nn [2»-i,2»] 

and B = SAP^’^ 2 - The map T associates to each (fp') S LeftRightPolyPair^^^^.^.^, 
j G 2N n [2*“^, 2*], the set of length-(n + 2) polygons formed by simply joining (fp 
and (jp + u for choices of u in GlobalJoin^^i ,^^ 2 ). That the image set may be chosen 
to be B is due to the left vertex of any formed polygon being the origin (as the 
second property in the definition of globally joinable indicates). 

The proof follows the earlier one. In place of the assertion leading to (j4.9|) that 
the junction plaquette associated to the join polygon of a globally Madras joinable 
polygon pair is a global join plaquette, we instead assert that in the join polygon 
J{(fP,(lP) of two concerned polygons (fP and (fP, the junction edge is a global join 
edge (which statement is a trivial consequence of the definition of globally joinable). 
Note that Corollary 14.61 mav be invoked with obvious notational changes, because 
Proposition 16.51 replaces Proposition 14.51 □ 

6.5. Proof of Theorem 12.61 Since Proposition 16.11 varies from Proposition 14.21 
only by the relabelling of some notation. Theorem 12.61 follows from the former 
proposition as Theorem l2.3l did from the latter after evident notational changes are 
made. There are two manifestations of the value of dimension in these arguments, 
in the proof of Lemma 14.151 and at the end of the proof of Proposition 14.16l when 
Pn ^ (d — l)/4"' is applied for d = 2. The proofs now work provided that the dyadic 
scale i is sufficiently high. □ 


Part 3. Closing probability upper bounds via the snake method 

We saw in the last part that closing probability upper bounds may be inferred 
from polygon number upper bounds via the relation (j2.3|) . In this part, we leave 
aside this combinatorial perspective and instead study a probabilistic approach, the 
snake method, for finding closing probability upper bounds. After some general 
notation and definitions in Section [TJ we present the general apparatus of the snake 
method in Section [ 8 ] and then use the method via Gaussian pattern fluctuation in 
Section [9] to prove the n“^/^'*'°T)-closing probability Theorem 12.11 Dimension d 
takes any value at least two throughout Part [3l 

7. Some generalities 


7.1. Notation. 

7.1.1. Path reversal. For n G N and a length n walk 7 : [0,n] ^ iP, the reversal 
V : [0, n] ^ of 7 is given by ^j = 7 n-j for j G [0, n]. 
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7.1.2. Walk length notation. We write I 7 I = n for the length of any 7 G SAW^. 

7.1.3. Maximal lexicographical vertex. Definition 13.21 specified the northeast vertex 
NE( 7 ) of a walk 7 when d = 2. We now extend the definition to d > 3. For such d 
and any finite V C we write NE(1/) for the lexicographically maximal vertex 
in V. The notation is extended to any walk 7 : [0, n] —)• Z'^ by setting NE( 7 ) equal 
to NE(E) with V equal to the image of 7 . 

In order that the definitions when d = 2 and d > 3 coincide, it is necessary to adopt 
the convention that when d = 2 the lexicographical ordering is specified with the 
second coordinate having priority over the hrst. 

Our choice of notation NE certainly emphasises the case d = 2. This emphasis 
is made because when arguments in this article are made in general dimension, 
there have almost no dimensional dependence, and the two-dimensional case is 
then worth focussing on, because visualizing constructions in this dimension may 
aid understanding. 

7.1.4. The two-part decomposition. In the snake method, we represent any given 

walk 7 in a two-part decomposition. This consists of an ordered pair of walks 
(7^,7^) that emanate from a certain common vertex and that are disjoint except 
at that vertex. The two walks are called the first part and the second part. To 
define the decomposition, consider any walk 7 of length n. We first mention that 
the common vertex is chosen to be the lexicographically maximal vertex NE( 7 ) 
on the walk. Choosing j G [0,n] so that 7 ^ = NE( 7 ), the walk 7 begins at 70 
and approaches NE(7) along the subwalk 7[oj]j and then continues to its endpoint 
jn along the subwalk The reversal V[o,j] of the first walk, and the second 

walk 7[j,ri]5 form a pair of walks that emanate from NE(7). (When j equals zero 
or n, one of the walks is the length zero walk that only visits NE(7); in the other 
cases, each walk has positive length.) The two walks will be the two elements in 
the two-part decomposition; all that remains is to order them, to decide which is 
the first part. Associated to each walk is the list of vertices consecutively visited 
by the walk ( 7 ^, • • • , 70 ) and ( 7 j, • • • , 7 n) • These lists may be viewed as elements 
in ’£d{n+i-j) ^ part, 7^, is chosen to be the walk in the pair 

whose list is lexicographically the larger; the second part, 7^, is the other walk. 

We use square brackets to indicate the two-part decomposition, writing 7 = [ 7 ^, 7 ^]. 

As a small aid to visualization, it is useful to note that if the first 7 ^ part of a 
two-dimensional walk 7 for which NE( 7 ) = 0 has length j, then 7 ^ : [ 0 ,j] ^ 
satisfies 

• 7 I = 0 and 7 ^ = -ei; 

• y{ll) < 0 for all i G [0, j]; 

• 7 / 0 N X {0} for any i G [l,i]. 


SELF-AVOIDING POLYGONS AND WALKS 


45 


NE( 7 ) = 7I = 72 




Figure 8 . The two-part decomposition of a walk of length eleven. 

7.1.5. Polygonal invariance. The following trivial lemma will play an essential role. 
It is an important indication as to why polygons can be more tractable than walks. 

Lemma 7.1. For n G 2N-I-1 and j G [l,n — 1], letx '■ [0,n] —)• 6 e a closing walk, 
and let x' be the closing walk obtained from x by the cyclic shift x'if) = x(j + ^ 
mod n -|- 1 ), i G [0, n]. Then 

\Nn ^T is a translate of ^T is a translate of x^ ■ 

7.1.6. Notation for walks not beginning at the origin. Let n G N. We write SAW* 
for the set of self-avoiding walks 7 of length n (without stipulating the location 70 ). 
We further write SAW® for the subset of SAW* whose elements have northeast 
vertex at the origin. Naturally, an element 7 G SAW® is said to close (and be 
closing) if || 7 „ — 7 o|| = 1. The uniform law on SAW® will be denoted by W®. 
The sets SAW® and SAW,i are in bijection via a clear translation; we will use this 
bijection implicitly. 

7.2. First parts and closing probabilities. 

7.2.1. First part lengths with low closing probability are rare. 

Lemma 7.2. Let n G 2N -|- 1 6 e such that, for some a' > 0, Wn(r closes^ > 

For any 6' > 0, the set of i G [0,n] for which 

#|7 G SAW® : | 7 ^| = i| > n" G SAW® : i, 7 closes^ 

has cardinality at most 2n^~^ . 

Proof. Note that W„(r closes) > n~°‘' implies that 

|SAW„| < n“ • #|7 G SAWfi : 7 closesj . 

Note also that this inequality holds when SAW^ is replaced by SAW®. 
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Figure 9. Left: the bold 4> e SAW14 and dashed 7 € SAW3 
are such that [(/>, 7 ] is a two-part decomposition. Note that (f € 
First 1474+3 n Firstf4 44_,_4. Right: An element of n^^]^Firsti474+m- 


We have that 

n 

#|7 G SAW° : 7 closesj = ^ #|7 G SAW° : 7 closes, |7^l = j} 


j=0 


where, by Lemma 17.11 each term on the right-hand side has equal cardinality. 
Write Q = Qs' F {0,... , n} for the index set in the lemma’s statement. Note that 

|SAW0| > |Q|.n“'+^'•^#{7GSAW^7closes} 

> IQI • i #{7 G SAW° : 7 closes} . 


Thus, \Q\ ■ in' 


^n°‘' < n"' 


□ 


7.2.2. Possible first parts and their conditional closing probabilities. Let d > 2. 
For n G N, let Firsts C SAW„ denote the set of walks 7 : [0,n] —^ whose 
lexicographically maximal vertex is 70 = 0. We wish to view Firsts as the set of 
possible first parts of walks cf G SAW^ of some length m that is at least n. (In the 
two-dimensional case, we could be more restrictive in specifying Firsts, stipulating 
if we wish that any element 7 satisfies 71 = — 64 . What matters, however, is only 
that Firstn contains all possible first parts.) 

Note that, as Figure [9] illustrates, for given m > n, only some elements of First^i 
appear as such first parts, and we now record notation for the set of such elements 
(whatever the value of d > 2). Write First^^m ^ First^i for the set of 7 G First,i for 
which there exists an element cj) G SAW^-n (necessarily with NE(i^) = 0) such that 
[ 7 , is the two-part decomposition of some element x G SAWm with NE(x) = 0. 


In this light, we now define the conditional closing probability 

qn,ra '■ Firstn,m [0, 1] , qn,m{l) = closes F^ = 7} , 


where here m,ra G N satisfy m > n; note that since 7 G First^i^mj the event in the 
conditioning on the right-hand side occurs for some elements of SAWm, so that 
the right-hand side is well-defined. 
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We also identity a set of first parts with high conditional closing probability: for 
a > 0 , we write 

HighFirst"^ = {7 € Firsts,^ . 

8 . The snake method: general elements 

In this section, we present in a general form a proof-by-contradiction technique, 
which we call the snake method, that was already employed in [12]. We will later 
use it in two different ways, to prove Theorem 12.11 and Theorem 12.41 

The snake method is used to prove upper bounds on the closing probability, and 
assumes to the contrary that to some degree this probability has slow decay. For 
the technique to be used, two ingredients are needed. 

(1) A charming snake is a walk or polygon 7 many of whose subpaths begin¬ 
ning at NE( 7 ) have high conditional closing probability, when extended by 
some common length. It must be shown that charming snakes are not too 
atypical. 

(2) A general procedure is then specified in which a charming snake is used 
to manufacture huge numbers of alternative self-avoiding walks. These 
alternatives overwhelm the polygons in number and show that the closing 
probability is very small, contradicting the assumption. 

The first step certainly makes use of the assumption of slow decay on the closing 
probability. It is not however a simple consequence of this assumption. We will 
carry out the first step in two very different ways in this article: via Gaussian 
pattern fluctuation to prove Theorem 12.11 later in this part, and via polygon joining 
to prove Theorem 12.41 in Part 01 

In contrast to the different approaches used to implement the first step, the second 
step is performed using a general tool, valid in any dimension d >2, that we present 
in this section. Indeed, the snake method including this second step tool was used 
in m to show that the closing probability is bounded above by n The 

second step draws inspiration from the notion that reflected walks offer alternatives 
to closing (or near closing) ones that appears in Madras’ derivation |27j of lower 
bounds on moments of the endpoint distance under W„. 

8.1. The general apparatus of the method. 

8.1.1. Parameters. The snake method has three exponent parameters: 

• the inverse charm a > 0 ; 

• the snake length /3 € (0,1]; 

• and the charm deficit r] S ( 0 ,/3). 
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It has two index parameters: 

• n e 2N + 1 and ^ € N, with i < n. 


8 .1.2. Charming snakes. Here we define these creatures. 


Definition 8.1. Let a > 0, n € 2N + 1, G [0, n], 7 € First^^n; o,nd k G [0,£] with 
i — k G 2 N. IFe say that 7 is (a, n, .£)-charming at (or for) index k if 


K+n-i 


r closes 


IFM = k 


= 


7[o,fc] 


> n 


( 8 . 1 ) 


(The event that |r^| = k in the conditioning is redundant and is recorded for 
emphasis.) Note that an element 7 G Firstf^„ is (a, n, .£)-charming at index k if in 
selecting a length n — i walk beginning at 0 uniformly among those choices that 
form the second part of a walk whose first part is 7 [o,fc], the resulting {k + n — i)- 
length walk closes with probability exceeding n““. (Since we insist that n is odd 
and that i and k share their parity, the length k + n — i is odd; the condition 
displayed above could not possibly be satisfied if this were not the case.) Note 
that, for any G [0,n], 7 G First^^^ is (a,n,.^)-charming at the special choice of 
index k = i precisely when 7 G HighFirst“^. When k < i with A: -|- n — of order n, 
the condition that 7 G First^^^ is (a, n, .^)-charming at index k is almost the same 
7 [o,fc] £ HighFirst^^^^„_£; (the latter condition would involve replacing n by 
k n — i in the right-hand side of (j 8 . 1 j) ). 

For n G 2N -|- 1, G [0, n], a, /3 > 0 and r] G (0, /3), define the charming snake set 
= I 7 G First^^n : 7 is (a, n, .£)-charming 

for at least n^“^/4 indices belonging to the interval [£ — | . 

For any element of 7 G First^^^, think of an extending snake consisting of -|- 1 

terms (7[o,£-n/3]> 7[o/-n/3+i]>''' > 7 [o,d)- H 7 S then there are many charm¬ 

ing terms in this snake, for each of which there is a high conditional closing prob¬ 
ability for extensions of a shared continuation length n — i. 


8.1.3. A general tool for the method’s second step. For the snake method to produce 
results, we must work with a choice of parameters for which (d — r] — a > 0. (The 
method could be reworked to handle equality in some cases.) Here we present 
the general tool for carrying out the method’s second step. This technique was 
already presented in m Lemma 5.8], and our treatment differs only by using 
notation adapted for the snake method with general parameters. 

The tool asserts that, A fd — r] —a > 0 and even a very modest proportion of snakes 
are charming, then the closing probability drops precipitously. 
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Theorem 8.2. Let d > 2. Set c = > 1 and set K = 20(4(i + 

Suppose that the exponent parameters satisfy 6 = (3 — rj — a>0. If the index 
parameter pair (n, i) satisfies n > and 

P„+i(r[o,,] eCS“;J") ( 8 . 2 ) 

then 

closes'^ < 2{n + 1) . 

Note that since the closing probability is predicted to have polynomial decay, the 
hypothesis (18.21) is never satisfied in practice. For this reason, the snake method 
will always involve argument by contradiction, with (18.2p being established under 
a hypothesis that the closing probability is, to some degree, decaying slowly. 

8.2. A charming snake creates huge numbers of reflected walks. Here is 
the principal component of the proof of Theorem 18.21 

Proposition 8.3. Let d > 2. Set 5 = /3 — rj — a and suppose that 5 > 0. Let 
G With c > 1 and K > 0 specified in Theorem \ 8.3A we have that, if 

n > , then 

#{7 G saw; : 7 [ 0 ,^] = V} > c"' • #{7 e saw; : NE( 7 ) = 0, 7 ' = </>} • 

Note here that walks beginning with the reversal of an element (p G SAW^ will 
necessarily not begin at the origin, and thus we employ the notation introduced in 
Subsection 17.1.61 

Proof of Proposition 18.31 Let W denote the set of walks 7 of length n — £ that 
originate at 0 and for which NE( 7 ) = 0. This set is not the same as Eirst„_£ when 
d = 2 (though it is when d > 3), because we do not stipulate that 71 = —ei; in 
fact, whatever the value of d > 2, we will be using that W contains all possible 
length n — i walks that form the second (rather than the first) part of the two-part 
decomposition of some walk of at least this length. 

Let P denote the uniform measure on the set W. We will denote by T a random 
variable distributed according to P. In particular, T is contained in the lower 
half-space including the origin. (When d = 2, we mean the region on or below the 
x-axis, and, when d > 3, the region of non-positive ei-coordinate.) 

We now extend the notion of closing walk by saying that 7 ' closes 7 if 70 = Jq and 
the endpoints of 7 and 7 ' are adjacent. We say that 7 ' avoids 7 if no vertex except 
7 o is visited by both 7 ' and 7 . 

We are given f G Eirst^^^ such that 4> G By definition, we may find indices 

ji < 32 < ■ ■ ■ < j\nP-v / 4 ] lying in [£ — n^,£] at each of which cp is (a, n, ^)-charming. 
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For l<i<\n^ ^/^l, define the events 

Ai = |r avoids 0 [o,ji]| and Cj = |r closes 
Also, define the set A = {7 G W ; 7 avoids (/>[o,£]}- 


Since ip is (a, n, £)-charming at index ji, 

p(t closes pioj.] r avoids (/>[ 07 i]) = P{Ci\ Ai) > 


n 


(8.3) 


Write k = [ddn"]. (Note that k < n^~^/A holds for n high enough since 6 is 
supposed positive.) Any realization F G W is in at most 2d events Cj. Hence, by 
(18.3p and the Aj being decreasing. 


k k 

2d > E ^’(D) s E P{Ci\Ai) ■P{Ak)>MP{Ak). 

2=1 2=1 

Therefore, P{Ak) < |. If the procedure is repeated for indices between k + 1 and 
2k, one obtains 

2k 2k 

2d> P{Ci\Ak)> Y, P{Ci\Ai) ■P{A2k\Ak) >4dP{A2k\Ak) , 

i=k-\-l i=k-\-l 


and thus P{A 2 k | A^) < 1/2. Since A 2 k C A^, we find 

P(A 2 fc) = P{Ak)P{A2k \Ak)<\. 

In these inequalities, we see the powerful bootstrap mechanism at the heart of the 
snake method, demonstrating that P{A^ij^i-^]^) is at most one-half of P{Aik). The 
mechanism works because the method’s definitions imply that all walk extensions 
are of common length n — i, and the avoidance conditions are monotone (i.e., the 
events A* are decreasing). 


Indeed, the procedure may be repeated ^ 4 ( 4 d+i) ~ ^ times. Recalling that 

4> = '/[o,£]) we obtain 

= p(f avoids </.) < P(Ap„,-,/ 4 ^) < 2 -LtJ < 2 WH , 
whatever the value of n G 2N -|- 1. 


The set A contains all length n — £ walks 7 for which [(/, 7 ] is the two-part decom¬ 
position of a walk of length n with NE = 0. Thus, 

|A| =#{ 7 GSAW;:NE( 7 ) = 0, \j^\ = £, = p}. 


On the other hand, for 7 G W, consider the walk obtained by concatenating three 
paths (and illustrated in Fiernre fTO]) . When d = 2, these are: the reversal p of 
p; the edge 62 ; and the e 2 -translation of the reflection of 7 in the horizontal axis. 
When d > 3, we substitute ei for 62 , and the zero-coordinate hyperplane in the 
ei-direction for the horizontal axis, to specify these paths. The walk that results 
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NE(0) = 0 



Figure 10. On the left, (j) £ First^^^ is depicted in bold. The labels 
along (j) are indices. A walk in W (1 Ai n Ci H A 2 is also shown. On 
the right, another element 7 G VF is depicted with dashed lines. 
The output of the three-part concatenation procedure used at the 
end of the proof of Proposition 18.31 is shown above 0. 


has length n -|- 1 and is self-avoiding. By deleting the last edge of^ich walks, we 
obtain at least |W|/2d walks of length n, each of which follows 4> in its hrst i 
steps. Thus, 

#{7GSAW;:7[o/]='0}>|W|/2d. 

The three preceding displayed equations combine prove that the ratio of the cardi- 

nalities on the left and right-hand sides in Proposition l8.3l is at least 

Noting the lower bound on n stated in Proposition 18.31 completes the proof of this 

result. □ 

Proof of Theorem 18.21 Write CS = CS^’^’”. Now using Proposition 18.31 in the 
second and (j8.2jl in the fourth inequalities, 

|SAW„| > #{7 e SAW„ : 7[o,,] = -</., + V} 

4>ecs 

= E#{^^SAW;:7[o,£]=V} 

<f>ecs 

> c”' • #{7 G saw; : NE( 7 ) = 0, 7^ G CS} 
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> c” • #|7 G SAW* : NE(7) = 0, 7^ G CS , 7 closes| 
= • #{7 G SAP „+1 ; 7[07] G Cs} > . |SAP„+i 

Thus, pn+i/cn < We find that 

W„(r closes) = 2(n + l)Pn+i/cn < 2(ri + l)c“” . 


□ 


9. The snake method applied via Gaussian pattern fluctuation 

In [T 2 I Theorem 1.1], it is proved that W„(r closes) < The technique 

used, which is the snake method with the hrst step carried out using Gaussian 
pattern fluctuation, clearly cannot prove faster decay on the closing probability 
than We now rework the method to prove the assertion Theorem 12.11 that 

this faster decay rate can be obtained for any dimension d >2. 

This application of the snake method is probabilistic, with the closing probabil¬ 
ity being discussed without reference to the polygon and walk numbers and the 
relating equation (|2.3p . As such, the argument does not fit in the framework of 
(0(1)^ 0(2)^ 0(3))-arguments introduced in Subsection 13.51 

As we have stated, we will prove Theorem 12.11 by assuming that its conclusion 
fails and seeking a contradiction. By a relabelling of e > 0, we may express the 
premise that the conclusion fails in the form that, for some e > 0 and infinitely 
many n G 2N -|- 1, 

W„(r closes) > . (9.1) 

We fix the three snake method exponent parameters. Fixing a given choice of 
e G (0,1/4), we set them equal to a = 1/2 — 2e, /3 = 1/2 and 7 = 0. We 
will argue that the hypothesis (j 8 . 2 |) is comfortably satisfied, with charming snakes 
being the norm. 

Proposition 9.1. There exists a positive constant C such that, if n & 2N -|- 1 
and e G (0,1/4) satisfy i9.1\) as well as n > max{4^/^,C}, then there exists i G 
[n/4, 3n/4] for which 

p„+i(r[o,,] G > 1 - 

Proof of Theorem 12.IL Given our choice of the three exponent parameters, note 
that (5 = /3 — p —a equals 2e and is indeed positive. The conclusion of Theorem 18.21 
contradicts ()9.1jl if n is high enough. Thus (19. ip is false for all n sufficiently high. 
Since e G (0,1/4) may be chosen arbitrarily small, we are done. □ 

It remains only to prove Proposition 19.11 and the rest of the section is devoted 
to this proof. The plan in outline has two steps. In the first, implemented in 
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Lemma 19.21 we will infer from the closing probability lower bound (j9.1|) a deduc¬ 
tion that for typical indices I close to n/2, the initial (or first part) segment 
of a P„-distributed polygon typically has a not-unusually-high conditional closing 
probability for a second part extension of length n — 1. This step is a straight¬ 
forward, Fubini-style statement. In the second step, we work with this deduction 
to build a charming snake. For this, we want an inference of the same type, but 
with the second part length remaining fixed, even as the first part length varies 
over an interval of length close to . Beginning in Subsection 19.21 the mecha¬ 
nism of Gaussian fluctuation in local patterns along the polygon is used for this 
second step. Crudely put, typical deviations in the number of local configurations 
(type I and type II patterns) in the initial and final ten-percent-length segments 
of the polygon create an ambiguity in the location marked by the index £ ~ n/2 
of order This square-root fuzziness yields charming snakes. 


9.1. Setting the snake method index parameters. We now specify the values 
of n and i. The value of n G 2N -|- 1 is supposed to satisfy dSI]) for our given e G 
(0,1/4), as well as the bound n > 4^/^. Applying Lemma [7.2l with a' = 1/2—4e and 
5' = e, and noting that this lower bound on n ensures that 2v}~^ < ^[n/4,3n/4], 
we find that we may select I to lie in [n/4, 3n/4] and to satisfy 

#|7 G SAW° ; lyl] = £} < ^ . |^l| ^ ^ 

or equivalently 

W° (^F closes IF^I = > n-^/^+Se _ 

The value of £ is so fixed henceforth in the proof of Proposition 19.11 
Lemma 9.2. 

P„+i(^F[o 7] 0 HighFirst](^^"^^^ <n~^ . 

Proof. Note that Fp^j under Pn-i-i shares its law with the first part F^ under 
W® ( • I F closes , |F^| = £). For this reason, the statement may be reformulated 

(9.2) 


W° (^F^ 0 HighFirstJ(J"^^ |r^| = ^, F closes) < . 

To derive ()9.2p . set p equal to its left-hand side. Note that 

#{7GSAWMy|=^} 


> 


#{7 G SAWO : ly 1 = ^, 7V HighFirst;/„'-""} 

E SAW° : 7' = </>} 

0eFirst^_„\HighFirst)(/“^^ 

> ^ ■ #|7 G SAW° : 7^ = (/), 7 closesj 


0GFirst^^7^\HighFirst^^ 


1 / 2 - 2 £ 
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= ■ #|7 G SAW® : |7^1 = ^, 7^ 0 HighFirst^(^ , 7 closesj 

= • P • #|7 £ SAW® : 17^1 = ^, 7 closesj , 


whence 


ir^l = 


-1 


j^l/2 . p < yyO doses 

whose right-hand side we know to be at most Thus, p < n“^, and we have 

verified (j9.2p . □ 


Remark. Lemma [9.2l mav be compared to [121 Lemma 5.5] with A: = 0. The former 
result states that HighFirst](^ membership by Fjq^^j is the norm under Pn+i, 
while the latter merely asserts that a comparable membership is not unlikely (hav¬ 
ing probability at least It may be possible to improve the inequality 

in [121 (5.7)] to reflect the fact that the conditioning on closing leading from the law 
to Pn+i reweights the measure on first parts proportionally in accordance with 
the conditional closing probability given the first part. Analysing this reweight¬ 
ing may lead to a replacement of the right-hand side of [121 (5.5)] by a term of 
the form 1 — and, alongside other suitable changes, permit a derivation of 

Theorem 12.11 


9.2. Patterns and shells. Patterns are local configurations in self-avoiding walks 
that are the subject of a famous theorem m due to Kesten that we will shortly 
state. For our present purpose, we identify two particular patterns. 

Definition 9.3 (Type I/II patterns). A pair of type I and II patterns is a pair of 
self-avoiding walks 7 ^, both contained in the cube [0,3]'^, with the properties 
that 

• x^^ both visit all vertices of the boundary of [0,3]'^, 

• x^ o.iT'd X^^ both start at (l, 3,1, • • • , l) and end at (2, 3,1, • • • , l), 

• the length of x^^ exceeds that of x^ by two. 

Figure [TTl depicts examples of such patterns for d = 2 . The existence of such pairs 
of walks for any dimension d > 2 may be easily checked, and no details are given 
here. Fix a pair of type I and II patterns henceforth. 

A pattern y; is said to occur at step /c of a walk 7 if x\k,k+\xW ^ translate of x 
(where recall that jx] is the length of x)- A slot of 7 is any translate of [0,3]'^ 
containing X[k,k+\x\] where a pattern x of type I or II occurs at step k of 7 . Note 
that the slots of 7 are pairwise disjoint. 

In |12j . the notion of shell was introduced. A shell is an equivalence class of 
self-avoiding walks under the relation that two walks are identified if one may be 
obtained from the other by changing some patterns of type I to be of type II and 
vice versa. The walks in a given shell share a common set of slots, but they are of 
varying lengths. The shell of a given walk 7 is denoted ^( 7 ). 
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Figure 11. An example of type I and II patterns for d = 2. 

Consider two walks 7 ^ and 7 ^ with 7 q = 7 q. Recall that 7 ^ avoids 7 ^ if no 
other vertex is visited by both walks. The next fact is crucial to our reasons for 
considering shells; its almost trivial proof is omitted. 

Lemma 9 . 4 . For some m S N, let 'j ^ SAW^, and let 7' € ?(7)- A walk beginning 
at 7o avoids 7 if and only if it avoids 7'. 

The reader may now wish to view Figure [12] and its caption for an expository 
overview of the snake method via Gaussian pattern fluctuation. We mention also 
that this Gaussian fluctuation has been utilized in [2T] to prove a lower 

bound on the absolute value of the writhe of a typical length n polygon. 

We will make some use of the notion of shell, but will predominantly consider a 
slightly different definition, the (n + l)-local shell, which we now develop. This 
new notion concerns polygons rather than walks. 

Recall that the parameter n £ 2N + 1 has been fixed in Subsection 19.11 (The 
upcoming definitions do not require that n € 2N + 1 be fixed in this particular way 
in order to make sense, but, when we make use of the definitions, it will be for 
this choice of n.) Define an equivalence relation ~ on SAP„_|_i as follows. For any 
7 £ SAP„_|_i, let 7®™P*y denote the polygon in the shell of 7 that has no type II 
patterns, (formed by switching every type II pattern of 7 into a type I pattern). 
Thus, 7®™pR £ SAP„^;^_27’^^where Tjj{'y) denotes the total number of type II 
patterns in 7. A type II pattern contains thirteen edges (in d = 2; at least 
this number in higher dimensions), and these patterns are disjoint, so < 

(n + 1)/13. Thus, the length of 7 ®™pR is at least ll(n + 1)/13. Let Si denote the 
set of slots in 7 that are slots in 7 [o™^+i)/io] > writing ;®™P*y for the length of 
^empty^ let S2 denote the set of slots in 7 that are slots in 

Note that Si and S2 are disjoint. We further write A/ (7) and A// (7) for the 
number of patterns of the given type in the slots SiL) S2, and A|( 7 ) and Nf{'y) 
for the number of type I patterns occupying slots in Si and in S'o; and similarly 
for and 

For 7,7' £ SAP„_|_i, we say that 7 ~ 7' if 7' may be obtained from 7 by relocating 
the type II patterns of 7 contained in the set of slots Si U S2 for 7 to another set of 
locations among these slots. The relation ~ is an equivalence relation, because the 
polygon 7 ®™pR formed by filling all the slots of 7 with type I patterns is shared by 
related polygons, so that the value of U S2 is equal for such polygons. Elements 
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Figure 12. In this figure, we explain in outline the method. Given 
n G 2N + 1, the index i G [n/4, 3n/4] has been fixed so that the 
bound (19.21) holds. As we have seen, the vast majority of indices 
in this range satisfy this bound. This means that when we draw 
a length n + 1 polygon 7 and mark with a black dot each vertex 
Jj, n/A < j < 3n/4, with the property that W°(r closes | |r^| = 
j, = 7 [oj]) ^ most such 7 will appear with black dots in 

most of the available spots. The left-hand sketch represents such a 
typical 7 and three of its many black dots. The pointed second part 
shows a sample of the law W^(- | |r^| = T^ = 7 [oj 7 ]) ; with k = 3, 
one that happens to close 7 ( 073 ] • The second part being sampled 
has length n — If we sample instead this law with k = 2, then 
the second part has a greater length, u — 72 , which equals n — J 3 -|- 2 
in this instance. However, to construct a charming snake, we want 
this length to stay the same as we move from one black dot to the 
next. Pattern exchange is the mechanism that achieves this. By 
turning one type I pattern into a pattern of type II, we push two 
units of length into the first part, so that, in the middle sketch, the 
random second part has the original length n — J 3 . The process is 
iterated in the right-hand sketch. The first part is akin to a belayer 
who takes in rope, storing it in accumulating type II patterns, so 
that the second part climber maintains a constant length of rope. 

This process of pattern exchange can be maintained for an order of 
steps, because the Gaussian fluctuation between the two types 
of pattern means that the process of artificially altering pattern 
type does not push the system out of its rough equilibrium when 
the number of changes is of this order. In this way, black dots also 
mark charming snake terms for a snake of length of order 

of a given equivalence class have common values of length, Nj and Njj, but not of 
Nj or Njj for i G {1,2}. We call the equivalence classes (n -|- I)-local shells: the 
parameter n -|- I appears to denote the common length of the member polygons, 
and the term local is included to indicate that members of a given class may differ 
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only in locations that are close to the origin (in the chemical distance, along the 
polygon). Complementing the notation ^( 7 ) for the shell of 7 , write ?^°^( 7 ) for the 
(n + l)-local shell of 7 G SAP,i+i. 

For (^ > 0, write Qn+\,^p for the set of (n + l)-local shells a C SAP^+i such that 
each of the quantities |S'i((t)|, |52(it)1 , Nj and Njj is at least ip{n+l). Such “good” 
shells are highly typical if (/? > 0 is small, as we now see. 

Lemma 9.5. There exist constants c > 0 and </? > 0 such that 

p„+i(?'“(r) g6;„+i,^) > 


Proof. By Kesten’s pattern theorem |22l Theorem 1] (and Lemma 13.51 in order 
that we may state the result for the polygon measure), there exist constants c > 0 
and (/? > 0 such that, for any odd n > dS'^, 

Pn+i(^r/(r) < < 6 “'"" and Pn+i(TniT) < iprn^ < e"""”. (9.3) 


Note that every slot in Si belongs to r[o,(n-i-i)/ 4 ]) because such slots belong to 
r[o,(n-Hi)/io-H 2 T„(r)] and rf 7 (r) < (n + l)/lk Thus, 

Pn+i^5'i(r) contains fewer than (p{n + 1) type I patterns^ 

< Pn+i(r[o,(n-i-i)/ 4 ] contains fewer than ip{n + 1) type I patterns) . 


There exist constants (p,c> 0 such that 

Pn+i ^r[o 7 „+i)/ 4 ] contains fewer than ip{n + 1) type I patterns 

< 3 (n-i-i )/4 _ VV(„_|_i )/4 ^P contains fewer than (p{n + 1) type I patterns 

< . W('„_,_i )/4 ^P contains fewer than ip{n + 1) type I patterns^ < 


where the second inequality comes from the Hammersley-Welsh bound (13.ip and 
Lemma lTAl and the third from (19.3p (with a relabelling of c > 0). Thus, Pn-i-i {Nj < 
ip{n + l)') <e~^‘^. The same holds for the quantity A'Ij. Considering P[ 3 („_|_i )/4 ,j_|_i] 
in place of P[o,(n-i-i)/4]) the same conclusion may be reached about Nj and Njj. It 
follows that 


P„+i(^min [ 521 , A/, A^//} < ip{n + 1)^ < 4e . 


This completes the proof. 


□ 


In the next lemma, we see how, for any 7 G Gn+i,ip-, the mixing of patterns that 
occurs when an element of <;^*°‘^( 7 ) is realized involves an asymptotically Gauss¬ 
ian fluctuation in the pattern number Nj. The statement and proof are minor 
variations of those of m Lemma 3.5]. 
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Lemma 9.6. For any ip > 0, there exists c > 0 and N € N such that, for n > N 
and 7 G Gn+i,^, 


^ IS 1 I+IS 2 I 


(1) i/ A; G N satisfies 

Pn+l[N}{r) = k lgg 

(2) and, for any g G [1/8,1/2], 

Pn+l 


< n^/^(log then 

\ ocu ^\ > „-i/2gxp{ - 




r G 


c(logn)^/^} ; 

< exp { — c(log n)^^} . 


Proof. Fix a choice of 7 in Qn+i,if If F is distributed according to Pn+i con¬ 
ditionally on F G ?^°'^(7), then Ni type I patterns and Njj type II patterns are 
distributed uniformly in the slots of U 82 - Thus, for k G {O, • • • , jSij}, 


P„+i(lV/(F) = A: 


FG? 


loc 


dsilw IS2I \ 
\ k ) \Ni-k) 
(|5i^|52|) 


(9.4) 


Write m = |5i| -b |S' 2 |, jSij = am and N[ = fim. By assumption a,/3 G [(/?, 1 — ip] 
and m > 2ip{n + 1). Let Z = — 1. Under Pn-i-i (• | T G ?^°‘^(7)) , .Z' is a random 

variable of mean 0, such that 0/3(1 -|- Z)m G Z n [0, min{|5i|, T/}]. 


First, we investigate the case where Z is close to its mean. By means of a compu¬ 
tation which uses Stirling’s formula and (|9.4p . we hnd that 


n+l 


Z = z 


Fgg 


loc 


= (1 + 0 ( 1 ))- 


exp 


Q ;/3 

' 2 (l-«)(l-/ 3 ) 


mz 


(9.5) 


y^27ra/3(l — a)(l — f3)m ’ 
where o(l) designates a quantity tending to 0 as n tends to infinity, uniformly in 
the acceptable choices of 7 , Si, 82 and z, with \z\ < ^ have 

obtained Lemma iTGlf lh 

We now turn to the deviations of Z from its mean. From (19.41) . one can easily derive 
that Pn-i-i {^Z = z\T G b^°'^(7)) is unimodal in with maximum at the value closest 

Z - 1, 


a/Sm 


to 0 that Z may take. (We remind the reader that Z takes values in 
which contains 0 only if afim G Z.) The asymptotic equality ()9.5I) thus implies the 
existence of constants cq, ci > 0 depending only on ip such that, for jzj > ^ + 

and n large enough. 


Oi^m 


n+l 


z = z 


fg? 


loc 




< C;^ n 


exp {-Co(logn)^^} ; (9.6) 


n^(loK nl 

while for given e > 0 , \z\ > - ^ - and n large enough, 


n+l 


Z = z 


fg? 


loc 


< ^'^^exp {—co(logn)^^^^} <n 


-2 


(9.7) 
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Since Tj takes no more than n + 1 values, (19.6p and ()9.7|) imply Lemma f9.6r 2). □ 

9.3. Mixing patterns by a random resampling. Consider a random resam¬ 
pling experiment whose law we will denote by Pres- First an input polygon F™ is 
sampled according to the law Pn-i-i- Then the contents of the slots in Si U S2 are 
forgotten and independently resampled to form an output polygon G SAP„+i. 
That is, given F™, is chosen uniformly among the set of polygons 7 G SAP„_|_i 
for which 7 G ?*°‘^(F‘"). Explicitly, if there are j type II patterns among k slots in 
Si U S 2 in F™ (so that k > j), the polygon F°'^* is formed by choosing uniformly 
at random a subset of cardinality j of these k slots and inserting type II patterns 
into the chosen slots. 

Note the crucial property that under P^es has the law Pn-i-i: the resampling 
experiment holds the length n + 1 random polygon at equilibrium. We mention in 
passing that a basic consequence of this resampling is a delocalization of the walk 
midpoint. 

Proposition 9.7. [121 Proposition 1.3] Let d > 2. There exists C > 0 such that, 
for m G N, 

sup \Nm(T 1^/21 = x) < . 


It may be instructive to consider how to proof this result using the resampling 
experiment (or in fact a similar one involving walks rather than polygons) and 
Lemma l9.51 a proof using such an approach is given in m Section 3.2]. 

Any element cf G ?^°'^( 7 ) begins by tracing a journey over the region where slots 
in 5i may appear, from the origin to it then follows its middle section, 

the trajectory of 7 from ’^^til (where V = p™P*y); and it ends 

by moving from this vertex back to the origin, through the territory of slots in S2- 
Note that, in traversing the middle section, (f is exactly following a sub-walk of 
7 , because no pattern changes have been made to this part of 7 . The timing of 
the middle section of this trajectory is advanced or retarded according to how 
many type II patterns are placed in the slots in Si. Each extra such pattern 
retards the schedule by two units. When cf has the minimum possible number 
m := max{ 0 ,T//( 7 ) — 152 ]} of type II patterns in the slots of Si, the middle 
section is traversed by cf as early as possible, the journey taking place during 
[(n 1)/10 2m, n - 2{Tjj{-f) — m) — {n + 1)/10]. When (j) has the maximum 

possible number M := min{j5ij, T//( 7 )} of type II patterns in the slots of Si, this 
traversal occurs as late as possible, during [(n -|- 1)/10 -|- 2M, (n -|- 1) — (n -|- 1)/10 — 
2 (T//( 7 ) — M)] . Since M < j5ij < (n -|- 1)/13 and Tjj{'y) —m< j 52 l < (n -|- 1)/13, 
4>j necessarily lies in the middle section whenever j G [(n-|- l)/10-|-2(n-|-1)/13, n-|- 
1 — (re -|- 1)/10 — 2(re -|- 1)/13]. Since the snake method parameter I has been set to 
belong to the interval [re/4, 3re/4], we see that (f)j always lies in the middle section 
whenever j G \l — , I -|- re^/^]. 
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Taking 7 G SAP„_|_i and conditioning Pres on = 7 , note that the mean num¬ 
ber of type I patterns that end up in the slots in Si under is given by 
, because this expression is the product of the number of type I 
patterns that are redistributed and the proportion of the available slots that lie 
in Si- 

Consider now a polygon cj) G ?^°^( 7 ) that achieves as closely as possible the mean 
value for the number of type I patterns among the slots in Si: that is, Tj{<p) equals 
[r/( 7 ) • have noted, (pi is always reached during the middle 

section of ^’s three-stage journey. Dehne the middle index Imid = lmid( 7 ) so that 
(p^ = Tiniid- Note that, given 7 and this value of Tj{(p), the value of this index is 
independent of the choice of (p. 


9.4. Snakes of walks with high closing probability are typical. Recall that 
the index parameter f (and also n) were fixed in Subsection 19.11 Moving towards 
the proof of Proposition 19.11 we take 7 G SAP^+i and define NoCharm(7) to be 
the set 

|j G (f - 2N) n [Imid (7) - 2nN2(logn)N4 ^ + 2n^/^(logre)^/'‘] ; 

7 is not (1/2 — 2e, n,f)-charming at . 

Henceforth in this proof, charming will mean (1/2 — 2e, n, f)-charming. (The parity 
constraint that i — j is even is applied above because the walks of length j + n — i 
considered in the definition of charming at index j must be of odd length if they 
are to close.) 

We have seen that is visited by during its middle section, when it is 
traversing a subpath of T™ unchanged by pattern mixing. For this reason, we may 
define a random variable L under Pres by setting T/”* = P™. 

We now state a key property of the resampling procedure. 

Lemma 9.8. The events is charming at and jT™ is charming at L} co¬ 

incide. 


Proof. Note that the shells of ?(r|g^j) and ?(r|(//j) coincide, because may 
be obtained from Pjo^,] modifying the ////-status of some of its slots (these 
being certain slots in ^i). Thus, Lemma 19.41 implies the statement. □ 


Lemma 9.9. 

Pres(|NoCharm(r“)| > < ^-e/6 _ 


Proof. Choosing (^ > 0 small enough and abbreviating Q = Gn+ 1 , 1 ^::-, Lemma [9^ 11 
implies that, for each 7 G ^ and A: G [ — n^/^(log n^/^(log , 


Pres(/^ = lmid(r“) + 2/ 


T™ = 7 ^ > n exp { — c(logn)^^^} . 





SELF-AVOIDING POLYGONS AND WALKS 


61 


Thus, again taking any 7 G 


Pr. 


-'OUt 


is not charming at i 


r“ = 7 


> ^ Pres is not charming at £, L = lmid(r“) + 2k T™ = 7 

> ^ Pres (^7 is not charming at lmid(r™) + 2k , L = lmid(r™) + 2k 

k=—n^/‘^ (log n) 1/4 

ni/^(logn)i/4 

> exp I — c(logn)^/^} ^ 

A:=—'ni/^(logn)i/4 

> n“^/^exp{ — c(logn)^/^} • |NoCharm( 7 )| , 
where the second inequality made use of Lemma 19.8 
Averaging over such 7 , we find that 


^7 is not charming at lniid( 7 ) + 2 fc 


Pr, 


-'OUt 


is not charming at £ 


r™ G G 


> exp { —c(logn)^/^} • Pres |NoCharm(r™)| 

where Pres denotes the expectation associated with the law Pres- 
Note that 


r“ G G 


Pres (is not charming at £ 


r™ G G 


< 2 Pn-i-i is not charming at = 2 Pn-i-i 0 HighFirst](^ < 2n ^ , 

where in the first inequality we use that under Pres has the law Pn-i-i, and then 
apply Lemma [931 to find that Pres(r™ G G) = Pn-i-i(r G ^) > 1 — e“^"' > 1/2. 
The final inequality above used Lemma [ 


Thus, 


Pr, 


|NoCharm(r“)| 


r™ G G 


<n'/2-e/2^ 


We find that PresINoCharml is at most 


Pr, 


|NoCharm(r“)| 


r™ G G 


+ (^ 2 n ^/2 (log n) + 1 ^ Pres 0 g'J 


< ri^P-e/2 ^ ^^X/2 ( iQg 1/4 ^ g-cn < „l/2-./3 

Applying Markov’s inequality yields Lemma 19.91 


□ 


Proof of Proposition 19.11 Lemma [9/6lf 2l implies that 

Pn+i(^ G [Ud(r) -nl/2(logn)l/^Ud(^) + ni/'(logn)i/^] |r G Gn^^ 
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is at least 1 — exp { — c(logn)^/^}. Note that the interval centred on Imid(r) 
considered here is shorter than its counterpart in the definition of NoCharm(7) for 
7 G SAP„_|_i. Applying Lemmas 19.51 and 19.91 we find that 

Pn+i(#|j G [£-re^/^(logn)^/^,£ + n^/^(logn)^/^] : 

r is not charming at . 

When the complementary event occurs, L is charming for at least one-quarter of 
the indices in [£—£], so that Lis an element of CSj ^2 . (We write one- 
quarter rather than one-half here, because one-half of such indices are inadmissible 
due to their having the wrong parity.) □ 


Part 4. The snake method in unison with polygon joining 

By Theorem 12.31 Bn > 3/2 — o(l) for typical n, and thus by (12.3p and c„ > /i"', the 
closing probability is at most order . This order is also the limit of the snake 
method via Gaussian pattern fluctuation. This part is devoted to the proof of the 
two results that push the closing probability upper bound below the level 
Theorem 12.41 1) and (2). 

In each case, our method will combine the two main approaches used thus far: 
it is the snake method implemented via a certain form of the polygon joining 
technique. It is the use of this technique which means that we work in dimension 
d = 2 throughout Part [H 

Since the length parameter (3 in the snake method must be at most one, the snake 
method may at best prove closing probability upper bounds of the order n~^. 
The hypotheses of Theorem 12.41 21 certainly entail the existence of the closing ex¬ 
ponent — lim„g 2 N+i (logn) logW„(r closes), since under these hypotheses, this 
exponent must equal 9 + ^ — 1 due to (12.3^ : and Theorem 12.41 2) covers one-third 
of the interval from the solved 1/2 to the possible-in-principle 1, to reach a bound 
of 2/3 on the value of this exponent. Despite its conditional nature, the result 
is attractive for expository reasons: the proof of Theorem 12.41 1) shares the same 
framework, but a number of technicalities that arise in its proof are absent in the 
conditional result’s, permitting a more attentive focus on the main concepts. For 
this reason, we present the latter proof first. 

10. Proving Theorem 12.41 21 

It is enough to suppose the existence of 6 and ^ and to argue that 9 + ^ > 5/3, 
since the latter assertion of Theorem 12.41 2) was justified as it was stated. In order 
to prove this inequality by finding a contradiction, we suppose that 9 + ^ < 5/3. 
The sought contradiction is exhibited in the next result. 
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Proposition 10.1. Let d = 2. Assume that the limits 9 := lim„g 2 N o.iT'd i = 
liningN^n exist. Suppose further that 0 + ^ < 5/3. Then, for some c > 1 and (5 > 0, 
the set of n & 2N + 1 for which 

W„(r closes) < c~^ 

intersects the shifted dyadic scale [2* — 1, — l] for all hut finitely many i S N. 

Proof of Theorem 12.41 2^ . The non-negative limits 9 and f are hypothesised to 
exist. If their sum is finite, then the formula (j2.4p exhibits a polynomial decay. 
When the sum is less than 5/3, this contradicts Proposition IIP. Il □ 

It remains of course to derive the proposition. Assume throughout the derivation 
that the proposition’s hypotheses are satisfied. Define an exponent x so that 
0-1-^ = 3/2-1-X- Since ^ > 0 and 9 > 3/2 (classically and by Theorem I2.3p . x is 
non-negative. Note that W„(r closes) equals and also that we are 

supposing that x < 1/6- 

The proof of Proposition 110.11 is an application of the snake method. We now set 
the snake method exponent parameters for this application, taking 

• the snake length ft equal to one; 

• the inverse charm a equal to 1/2 -|- 2x + 4e; 

• and the deficit rj equal to x + 8^- 

where henceforth in proving Proposition llO.il e > 0 denotes a given but arbitrarily 
small quantity. The quantity 5 = fi — rj — a = 1/2 — 3x — 12e must be positive if 
the snake method is to work, and thus we choose e< (1/6 — x)/4. 

Recall the heuristic derivation via polygon joining that 0 > 5/2 in d = 2, and 
the associated notion of a d*'^))-argument from Section 13.51 The snake 

method derivation of Proposition Il0.l1 mav also be viewed as an (1/2, l,x — 
argument for (/? > 0 arbitrarily small. Some care is needed in interpreting this 
point of view, however: given the (1/2,1,0)-argument that yields Theorem 12.31 
it would seem that, in proposing an (1/2, l,x — y^j-argument to reach Proposi¬ 
tion 110.11 we would aim to prove that the P„-probability of a macroscopic join 
plaquette is at most In fact, we will not succeed in making this geometric 

inference. Rather, our assumption that x < 1/6 will force a scenario in which 
this probability exceeds the value so that macroscopically joined polygons 

are fairly commonplace. The snake method will be implemented by exploiting 
the prevalence of such polygons. Ultimately the assumption that x < 1/6 will be 
contradicted. Though we will have learnt that x ^ 1/6, we will not have learnt 
that the probability of macroscopically joined polygons is low; indeed, in terms 
of the polygon joining (d^^\ d^^^j-argument, it could be that x > 1/6 is due 
to say 9^^'> being at least 1/2 -|- 1/6 (i.e., the Flory exponent governing diameter 
being at least 2/3), rather than because is positive. Despite this, it is mean¬ 
ingful to say that we are undertaking a (1/2,1, x ~ (/7)-argument, rather than say a 
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(1/2 + X — ¥5,1,0)-argument, because, during this proof by contradiction, it is the 
assumption that the -value is bounded above hy x — ^ that forces the prevalence 
of macroscopically joined polygons that is central to the argument. 

11 . Three steps to the proof of Proposition llO.ll 

The argument leading to Proposition 110.11 has three principal steps. We explain 
these now in outline, stating the conclusion of each one. The proofs follow, in the 
three sections that follow this one. 

11.1. Step one: finding many first parts with high closing probability. 

The outcome of the first step may be expressed as follows, using the high condi¬ 
tional closing probability set notation HighFirst introduced in Subsection 17.2.21 

Proposition 11.1. For z G N sufficiently high, there exists m' G 2N n , 2*'''^] 
such that, writing K' for the set of values A; G N, 2* < A: < 2* -|- 2®“^, that satisfy 

Pm'+fe(r[o,fc] G HighFirst^ > 1 - 2"®^ , 

we have that \K'\> 2“®m'. 

This first step is a soft, Fubini, argument: such index pairs {k, m! F k) are char¬ 
acteristic given our assumption on closing probability decay, and the proposition 
will follow from Lemma 17.21 

11.2. Step two: individual snake terms are often charming. To apply the 
snake method, we must verify its fundamental hypothesis (j8.2p that charming 
snakes are not rare under the uniform polygon law. Proposition 111.11 is not ad¬ 
equate for verifying this hypothesis, because the polygon law index -|- A: is a 
variable that changes with k. We want a version of the proposition where this 
index is fixed. The next assertion, which is the conclusion of our second step, is 
such a result. Note from the differing forms of the right-hand sides in the two 
results that a behaviour determined to be highly typical in Proposition 111.11 has a 
counterpart in Proposition 111.21 which is merely shown to be not unusual. 

Proposition 11.2. For each z G N sufficiently high, there exist m G 2Nn [2®+^, 2®+®] 
and m' G [2®"''^, 2®"'''^] such that, writing K for the set of values k £ N, 1 < k < 
m — m', that satisfy 

Pm(r[o,fc] G HighFirst^^fc+^,_i) > , 

we have that \K\ > 2“®m. 

The second step, leading to the proof of this proposition, is quite subtle. Expressed 
in its simplest terms, the idea of the proof is that the subscript index in P can be 
changed from the A:-dependent m'+k in Proposition lll.il to the A:-independent m in 
the new result by using the polygon joining technique. This index change involves 
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proving a similarity of measure between polygon laws with distinct indices on 
a given dyadic scale. The set of regulation global join polygons introduced in 
Section [5] provides a convenient reservoir of macroscopically joined polygons whose 
left polygons are shared between polygon laws of differing index, so that this set 
provides a means by which this similarity may be proved. Figure [13] offers some 
further outline of how we will exploit the ample supply of regulation polygons to 
prove similarity of measure. 


11.3. Step three: applying the snake method Theorem 18.21 In this step, 
it is our goal to use Proposition 111.21 in order to verify the snake method hypoth¬ 
esis (18.2|i . In the step, we will fix the method’s two index parameters: for i E N 
given, we will use Proposition 111.21 to take n equal to m — 1, and i equal to m — m'. 


We may now emphasise why the proposition is useful for this verification goal. 
Note that inaxiiT < 1. Since n — I = m! — we have that, for k G [1, the walk 
7 G Firstf^n is (a, re, £)-charming at index k if and only if 




F closes 


= k 


pi 

^ [o,fc] 


7 [o,fc] 


> re 


note the displayed condition is almost the same as 7[o,A;] S HighFirst^^/_,_;i,_^, the 
latter occurring when re““ is replaced by (rre' + k — 1 )““, a change which involves 
only a bounded factor. 


Thus, Proposition 111.21 shows that individual snake terms are charming with prob¬ 
ability at least It will be a simple Fubini argument that will allow us 

to verify (18.2p by confirming that it is not rare that such terms gather together 
to form charming snakes. Theorem 18.21 may be invoked to prove Proposition IIP.II 
immediately. The third step will provide this Fubini argument. 


The next three sections are devoted to implementing these three steps. In referring 
to the dyadic scale index i G N in results stated in these sections, we will sometimes 
neglect to record that this index is assumed to be sufficiently high. 


12 . Step one: the proof of Proposition 1 11 . Il 

Before proving this result, we review its meaning in light of Figure [ 13 ] Proposi¬ 
tion 111.11 is a precisely stated counterpart to the assertion in the figure’s caption 
that a black dot typically appears rre' steps from the end of a polygon drawn from 
Pn' where re' has order 2m' (or say Note the discrepancy that we have cho¬ 

sen a to be marginally above 1/2 -|- 2 x while in the caption a choice just above 
1/2 -|- y was made. The extra margin permits 1 — 2“*^ rather than 1 — o(l) in the 
conclusion of the proposition. We certainly need the extra margin; we will see how 
at the end of step two. 

Consider two parameters 62 > ei > 0. (During the proof of Proposition 111.21 we 
will ultimately set €2 = 4ei and ei = e, where e > 0 is the parameter that has been 
used to specify the three snake method exponents.) 
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Figure 13. The snake method’s new guise: compare with Fig¬ 
ure [T21 Again black dots mark vertices of polygons 7 : fixing a typi¬ 
cal m' £ 2N, assign a black dot at each vertex 7^, m!/4: < j < “im! 
of a polygon 7 of length of order m', that has the property that 
SAWj^,+^(r closes] |riI = j,T^ = -/[oj]) > There is 

a difference to Figure [T^ because polygons 7 may differ in length. 
Our assumptions readily imply that most polygons 7 with length 
n' of order say 2m' will have a black dot at ■ What about at 

other locations 7 j where j is also of order m'l K black dot is likely to 
appear at Tj when F is Pj+^'-distributed. If we can make a compar¬ 
ison of measure, showing that the laws Pj+m' and P„/ are to some 
degree similar, then the black dot will be known to also appear at 7 ^ 
in a typical sample of P^'. Applying this for many such j, black 
dots will appear along the course of a typical length n' polygon. 
These black dots index charming snake terms and permit the use 
of the snake method. Comparison of measure will be undertaken in 
Proposition 113.21 bv the use of polygon joining. Lemma 1 13. II shows 
that a non-negligible proportion of polygons are regulation global 
join polygons; thus, such polygons themselves typically have black 
dots m' steps from their end. The law of the left polygon under 
the uniform law on regulation polygons of a given length is largely 
unchanged as that total length is varied on a given dyadic scale, be¬ 
cause the length discrepancy can be absorbed by altering the length 
of the right polygon. Indeed, in the above sketches, we deplete the 
length of the right polygon in a possible extension of the depicted 
first part, as the length of this first part shortens; in this way, we 
show that first parts typically arising in regulation polygons at one 
length are also characteristic in such polygons with lengths on the 
same scale. 


Definition 12.1. Let z £ N. An index pair {k,j) £ N x 2N will be called closing 
probability typical on dyadic scale i if 


j £ [ 2 *+^, T+5] and ke [2^ 2* + 2*-^]; 
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• and, for any a > 0, 

P, (r[o,fc] ^ . (12.1) 

Proposition 12.2. There exists k G 2N H [2*+^, 2*+^ — 2*“^] for which there are 
at least 2*“^ values of j G 2N n [0,2*“^] with the index pair (2* + j,k + j) closing 
probability typical on dyadic scale i. 


When we prove Proposition 111.21 in step two, we will in fact do so using a direct 
consequence of Proposition 112.21 rather than Proposition Ill.l1 The latter result, 
a byproduct of the proof of Proposition 112.21 has been stated merely because 
it permitted us to make a direct comparison between steps one and two in the 
preceding outline. As such, our goal in step one is now to prove Proposition 112.21 

Definition 12.3. Define E to be the set of pairs {k,j) G N x 2N, 

• where j G [2*+^, 2*+^] and k £ [2*, 2* + 2*“^] ; 

• and the pair {k,j) is such that 

#{ 7 GSAW 0 _i : 17^1 = fc} ( 12 . 2 ) 

< {j — l)^/2+x+'^i . ^|7 G SAW°_;^ : |7^| = A:,7 closes'^ . 

We will now apply Lemma 17.21 to show that membership of E is typical. The 
application is possible because by hypothesis there is a lower bound on the decay 
of the closing probability. Indeed, we know that W„(r closes) > 

Thus, the lemma with a' = 1/2 + x + ei/2 and 6 ' = ei/2 proves the following. 

Lemma 12.4. Provided the index i G N is sufficiently high, for each j G 2N H 
[2*+'^, 2*+®], the set of k G [2*, 2* + 2*“^] such that {k,j) 0 E has cardinality at 
most 2ji-"i/2 < 2(2*+S)^"'^^^ 

Lemma 12.5. Any pair {k,j) £ E is closing probability typical on dyadic scale i. 


Proof. We must verify that (fc,j) verifies (jl2.ip for any a > 0. Recalling the 
notation from Subsection 17.1.61 note that the assertion 


T closes , |r^| = k] < j 


,--(«X+e2-ei) 


W0_i(ri ^ HighFirsti/J+|“+^)''+^^ 

is a reformulation of this condition. Note that 

#{7 G SAW°_i : I7II = fc, 7I ^ HighFirst^J+^“+'^''+^=} 

is at least the product of (j — l)i/ 2 +(“+i)x+e 2 

#|7 G SAW°_i : |7^| = fc, 7^ ^ HighFirst],'^J/*'|“’'"^^^'''^^ , 7 closesj . 
The quantity (112.41) is bounded above by (112.2p . and (112.31) is obtained. 


(12.3) 

(12.4) 


□ 























68 


A. HAMMOND 


Proof of Proposition 112.21 By Lemma 112.51 it is enough to argue that there 
exists /c G 2N n — 2*“^] for which there are at least 2*“^ values of 

j G 2N n [0, 2*“^] with (2* + j,k + j) G E. 

By Lemma ri2.41 

2 »+2*-2 

E E 

ie2Nn[2i+4+2»-2,2»+4+2»] £=2* 

> ( 2 ^-^ + 1-2 (2*+'^) • ^2* - 2*"^) ■ 

As Figure [T41 illustrates, the left-hand side here is bounded above by 

2 +2'-2 

^{e,k+i-2i)&E ■ (12.6) 

fce2Nn[2*+4,2'+4-|-2»] £= 2 » 

There being 2*“^ + 1 < 2* indices k G 2N H [2*+^, + 2*], one such k satisfies 

J] Il(,,fc+,_206E > I ( 2 '-" + 1 - 2(2*+'^)'-^^/') . (12.7) 

l=2i 

Noting that |(2*+®)^ < 12* we obtain the sought statement and so conclude 

the proof. □ 

Proof of Proposition fTTTTl Proposition 112.2l furnishes the existence of a minimal 
Q G 2Nn 2*'''^+2*] such that there are at least 2*“^^ values of A: G 2Nn [0, 2*“^] 
with ( 2 * + k,Q -\- k') closing probability typical on dyadic scale i. 

Let (fci,..., /c 2 i- 4 ) be an increasing sequence of such values of k associated to the 
value Q. Set m' = Q — 2* and note that m' G [2*+^, 2*+^]. Take a = 1 in (jl2.ip 
and specify that €2 = 4e alongside 62 > ci to find that, for all such j, 2* + kj G K'. 
Thus, \K'\ > 2*-^ > 2-^m'. 

This completes the proof of the proposition. □ 

We end this section by recording the explicit artefact that will be used in step two. 

Definition 12.6. Set L = 2*“^. We specify a constant difference sequence of index 
pairs {rj,Sj), I < j < L. Its elements are closing probability typical for dyadic scale 
i, the difference Sj — rj is independent of j and takes a value in [2*+^ — 2*, 2*+^], 
and {+■ : 1 < j < L| is increasing. 

Indeed, we may work with the sequence constructed in the preceding proof, setting 
rj = 2* + kj and Sj = Q + kj for j G [l, L\ . 


We are en route to Proposition 111.21 and take the opportunity to mention how 
its two parameters m and m' will be specified. The latter will be chosen, as it 
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2* 


2 * 2*-2 


2i+4 

k- 


2 J +4 2*-2 


2^+4 ^ 2 * 


2i+4 


2 * 2*-2 





• f 

• ? 


• f 



• f 
\ I 



Figure 14. Illustrating the proof of Proposition 112.21 The dots 
depict elements of E. The quantity (112. 5p is the number of dots 
in the middle rectangle; (in these terms, i is the x-coordinate in 
the sketch and j is the negative y-coordinate). Similarly, the quan¬ 
tity ()12.6p is the number of dots in the parallelogram bounded by 
dashed lines. In (jl2.7p . we find a diagonal, such as the one depicted 
with a pointed line, on which many dots lie. 


was in the proof of Proposition 111.11 to be the value of the constant difference in 
the sequence in Definition 112.61 while the former will be taken equal to in this 
definition. 


13. Step two: deriving Proposition 111.21 

The key tool for this proof is similarity of measure between polygon laws with 
distinct indices, with the reservoir of regulation global join polygons providing the 
mechanism for establishing this similarity. Recall that these polygons were intro¬ 
duced and discussed in Section [Sj the reader may wish to review this material now. 

This step two section has three subsections. In the first, we provide a piece of ap¬ 
paratus, which augments the regulation polygon properties discussed in Section [U 
that we will need in order to state our similarity of measure result. This result. 
Proposition 113.21 is stated and proved in the next subsection. The final subsection 
gives the proof of Proposition 111.21 

13.1. Relating polygon laws P„ for distinct n via global join polygons. 

The next lemma shows that there is an ample supply of regulation polygons in 
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the sense that they are not rare among all polygons. In contrast to the regulation 
polygon tools in Section [H Lemma Il3. II is contingent on our standing assumption 
that the hypotheses of Proposition 110.11 are satisfied. (In fact, it is the existence 
and finiteness of 9 and ^ that are needed, rather than the condition 0 + ^ < 5/3.) 

Define R* := 2N n [2^2*+^]. 

Lemma 13.1. Let (/? > 0. For any i G N sufficiently high, and n G 2Nn [2*+'^, 2*+^], 



The set Rj may be thought as a set of regular indices j G 2N n [2*, 2*'’'^], with 6 j 
for example being neither atypically high nor low. All indices are regular as we 
prove Theorem 12.41 21: the set will be respecified non-trivially in the proof of The¬ 
orem Eari). 

(As we explained in the three-step outline, the snake method parameters, including 
n, will be set for the proof of Proposition 110.11 at the start of step three. Until 
then, we are treating n as a free variable.) 


Proof of Lemma ll3.lL Note that the probability in question is equal to the ratio 
of the cardinality of the union UjeRi +2 polygon number pn. 

In order to bound below the numerator in this ratio, we aim to apply Proposi- 
tion l5.6l with the role of i G N played by i-|-2 and with R = Rj+ 2 - In order to do so, 
set 9 = sup„g 2 N^ri) ^ quantity that is finite by hypothesis. Set the proposition’s 
0 equal to 9. The index k* in the proposition may then be any element of Ri+ 2 . 
Applying the proposition, we find that there exists c = c(0) > 0 such that 


[J IIGJj,n—16—j 
ieRi+2 


> 


^ PjPn-W-J- 
iGRi+2 


The existence of 9 implies that Pmh ^ G [m ® ‘^,m whenever m > mQ{(p). 
Since i G N is supposed sufficiently high, we thus find that 


Pn(r G RGJj,n_l6-j 
ieRi+2 

„l/2 „3l2-9-3<p 

> - V > 2-^c 

logn ^ 

^ jeRi+2 


logn ’ 


where we used #Rj +2 > 2®+^ > 2 ^n. Noting that 9 < 3/2-|-y and relabelling </? > 0 
completes the proof. □ 
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13.2. Similarity of measure. We may now state our similarity of measure Propo¬ 
sition [1321 Recall from Definition 112.61 the constant difference sequence {Tj,Sj), 
1 < j < L, and also the regular index set Rj- 1-2 in the preceding subsection. 

Proposition 13.2. For each j £ [1,R]; there is a subset Dj C First^^. satisfying 

^sj (r[o,rj] ^ Dj ,T e RGJk,sj-w-k for some k G Rj+ 2 ) < (13.1) 

such that, for each (f £ Dj, 

P^L(r[o,r,] = <(>) 

X (r[ 0 ,rj] = 4>,'r € RGJk,sj-i6-k for some k G Ri+ 2 ) . 


Preparing for the proof, we define, for each 7 G SAP^^., I < j < sl, the set of 7 ’s 
regulation global join indices 

G Ri+2 • T £ RGJfc^5^_ig_fc^ . 


For 7 G SAPs^, the map sending /c G to the junction plaquette associated to the 
join of elements of SAPjf^’^ and SAP”®^*(g_ ^ is an injective map into GJ^: see the 

first assertion of Proposition [521 Thus, |r..y| < |GJ.y|. Corollary 14.61 implies that 
there exists a constant Cg > 0 such that 

(irrl > Cg log sl) < Cg , (13.2) 

where here we have reintroduced 6 = sup„g 2 N^n, a quantity which we recall is 
finite by hypothesis; (this finiteness permits the application of the corollary). 


We make use of this constant to specify for each j G [1,T] a set Dj C First^^ 
of length rj first parts that, when extended to form a length sl polygon, do not 
typically produce far-above-average numbers of regulation joinings. We define 




G Firsts 


Sl 


rr| < CglogSL 


[0,7 


>l_Cg8-2®-ii 


}> 


The use of the next lemma lies in its final part, which establishes the P*.-rarity 
assertion (113.1|) . The first two parts of the lemma are steps towards the third. 
The rarity under P*^ of the length rj initial path failing to be in Dj is a direct 
consequence of definitions, as the first part of the lemma shows, but a little work 
is needed to make the change of index L —)• j. 

Lemma 13.3. Let j G [1,T]. 

(1) We have that 

p„(r|„,,, €05 )<s7“-“. 
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(2) Let k G Rj+ 2 - Then 


(3) We have that 

^ Dj ,T £ RGJk,sj-i6-k for some k G Ri+ 2 ) < . 


Proof (1). Note that 


PsL ( rr| > Cs log sl) > [\Tr\ > Cg log sl , T G D 


= P 


Sl 


[0,rjj ^ 


P 


Sl 


(|Tr| > CglogSL 


r[0,r,] G 


> Cgsf^-^^P. 


Sl 


■A G Dt 


Lemma ri3.3lf ll thus follows from (|13.2p . 


(2). In light of the preceding part, it suffices to prove 

pf^(r[0,,,] 0 D,) < le/r^Sf p,, (r[0,,^.] ^ d,) . (13.3) 

We will derive this bound with a simple joining argument. Note that sl > k + 16 
since sl> k < 2*+^ and z > 1. Consider the map 

4/ : {(/- G SAP^ : -/>[o,r-,] G D^} x SAPj“ _16 ^ ^ SAP,^ : G D^} 

defined by setting equal to the join polygon J{ 4 >i,(p 2 + u), where the 

second argument is chosen so that the pair is Madras joinable, with the second 
polygon lying strictly below the x-axis. Lemma 15.71 and rj < Sj/2 imply that 
'!'((/),(/)')[o,rj] = f’lo,rj]j so that 4'’s image lies in the stated set. The decomposition 
uniqueness in Proposition 15.31 shows that T is injective. Thus, by considering T, 
we find that 


#{0 G SAP,, : 4>^o,r,] G D^} > #{0 G SAPf* : G G SAPff*^Vi6} ■ 

By Lemma l5.ll 


Psi (^^[0,r-j] G Dj) > G L>j)p,,VfcPs_L-fc-16 


Note that p^^pkPsL-k-w > h where recall that 9 = sup„g 2 N^ri- In this 

way, we obtain (113.3p . 


(3). We first make the key observation that, for k G Rj +2 and f G [1, L], 


P 



P G RGJfc,,.,_i6-fc) = Pf'(r[0,r-,] = -/>) • 


(13.4) 


Proposition 15.51 implies this, provided that its hypotheses that Vj < A:/2 and k/2 < 
Sji — 16 — k < 35k are valid. These bounds follow from 2*+^ > k > 2*+^, 2*+® > 
Sji > 2*+'^ and i > 2. 
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The quantity in Lemma Il3.3lf 8) is at most 

0 -Dj , r G RG3k,sj-16-k^ 

and thus by (113.41) with j' = j, at most | Rj+2| maxfcgR._|^2 ] 0 ^j)- We 

may now apply the first part of the lemma as well as the bounds | Ri-1-21 < and 
sl > Sj to obtain Lemma ll3.3f 3L □ 

Lemma 13.4. Recall that L = 2*“^. Let j G [1,L]. 

(1) For (j) G Dj, 

(r[o,r,] = </>)> 4^ (log sl) (r[0,^ .] = (/>) . 

k&Ri+2 


(2) For (j) G First^j., 


< 



J_/16\3/2+x 
10 1 3 / 


= 0, r G RG3k,sj-i&-k for some k G Ri+ 2 j 

Y1 = </>) • 

keRi+2 


Proof: (1). Note that Ps^(r[o,rj] = 0) is at least 

(^Fjo^rj] = </>, F G RGJfc,s^_i6-fc , |rr| < Cg logSL^ 

fc£Ri-j_2 

> (CglogSi)”^ Y P^i,(r[0,r4 = </', r G RGJfc,s^_i 6 -fc, IttI < CglogSL^ . 

fceRj+2 

The summand in the last line may be written 

“ (l^[o,?-j] = </’) r G RGJfc,s^-i6-fc , |rr| > GglogSi^ , 

with the subtracted term here being at most 

P^ii(r[0,rj] = (f, IttI > GglogSi^ < GgS^^^'^^Ps^ (^F[o,rj] = 4>^ 

since (f> ^ Dj. Note that |Ri+ 2 | < 4sl since |Ri+ 2 | = + 1 and sl > 2L Thus, 

PsL (F[o,rj] = is at least 

(Gglogsi)"^ Y Psi(F[o,r.]=(/), F G RGJfc,s^_i6-fc) (13.5) 

/ilGRi+2 

- (CglogSL)“'4si • Ggs^^I-iip^^ ^ ^ 
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Taking j' = L in (jl3.4p and using Proposition 15.31 we learn that the summand in 
the first line satisfies 

= = 0) r e RGJfc,Si-i6-fc) (13.6) 

= Pf*(r|„,j =.i.)p„(r€RG4,„_,e_t) 

= P"'(r|o,rji =0) ■ Liij • ISAPfl |sapJ“5_J , 

and thus by Lemma l5.ll (as well as k > and f > 7) is at least 

Pf'(r[o,r,] = (p) M • IPk • IPsL-ie-k • 

Returning to (113.51) . we hnd that (P[o,rj] = 4>) is at least 
(l + 4( log (Cg log sl) 3 ^ pj^ 

X Pk^^(j'lo,rj]= (p)k^^'^PkPsL-i6-k (13.7) 

fc£Rj-(-2 

> {C8logSL)~^^PsLP'^~^^ 

X Y = (p)k^^‘^PkP~^{sL - 16 - . 

A;GRi-|_2 

Using we obtain Lemma ll3.4f li. 

(2). For (j) G Firstr^, 

^Sj (r[ 0 ,rj] = <^, F G RGJfc,s,_i6-fc for some k G Ri+ 2 ) 

< Y^ P ^ FlGJfc.sj-ie-fc^ • 

A:GRi-|_2 

By taking f = j in (|13.4p , we see that the two equalities in the display (|13.6p hold 
with Sj in place of s^. Since |SAP)f^*| < pk and |SAP"®^^g_^| < ps^-ie-k, the last 
sum is seen to be at most 

JoPs' Y P't{r[0,r,]=^)k^^^PkPs,-w-k (13.8) 

fceRi+2 

< E Pf^(r[0,P,] = <^)fc'/W-'=(s,-i6-fc)-3/2-x+^ 

fceRi+2 

/ 1 /16\3/2+X, -16 2e pleft/r _ ,,-k 

— 10 V 3 / P ’ / y Pfc [Ojr-j] 4'jk Pkp 1 

fceRi+2 

where we used > Sj > k < 2*'''^ and i > 3 in the form s, — 16 — A: 
3sj/16. 


Proof of Proposition 113.21 A consequence of Lemmas I13.3f 3i and 113.41 


□ 


□ IV 
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13.3. Obtaining Proposition 111.21 via similarity of measure. This subsec¬ 
tion is devoted to the next proof. 


Proof of Proposition 111.21 Note that the right-hand side of the bound 


SL 






sl I 




G D, 


is, by the similarity of measure Proposition ll3.2l at least the product of the quantity 
c(logS 2 ,) and the probability 


[0,rj 


G HighFirst, 


l/2+2x+e2 
,-l 


F G 


RGJfc,Sj_i6-fc for some k 


G R 


i+2 


[0,rj 


G A 


where the constant c equals -^Cg Note further that 

• (^[o.r,] G HighFirst;^/^^'") > 1 - p2.1|) with a = 1, 

• and Psj (^F ^ RGJfc,Sj_i6-fc for any k G Ri-H 2 ) < l-Sj ^^+^ 2 / 2 )^ by Lemma ll3.ll 
with ip = 62 / 2 ; 

• and recall (113. ip . 


Thus, 


P^L(r[o,r^] G HighFirst^/^+!^+^") 


> c (log slY^sI^^ 


Provided that the index i G N is supposed to be sufficiently high, the right-hand 
side is at least ^c( log s^) ^if we insist that 62 > 2 ei as well as x-|-e 2 < 
10 (the latter following from y < 1/6 and the harmlessly assumed 62 < 1). 

We are now ready to obtain Proposition 111.21 We must set the values of the 
quantities m and m' in the proposition’s statement. We take m = sl and m! equal 
to the constant difference Sj — rj between the terms in any pair in the sequence 
constructed in Definition ll2.61 Recalling the bound on this difference stated in the 
definition, we see that 2 *'*'^ < m' < 2 *+^ < m < 2 ^+^. Set €2 = 4ei and ei = e, 
so that X + € 2/2 -|-4e = x-|- 6 e <?7 — e and 1/2 -|- 2% -|- 62 = a. Note that rj 
belongs to the set K specified in Proposition 111.21 whenever j G [1,L], because 
rj = Sj — m' < m — m'. Thus, > 2*“^ > 2~^m, and Proposition 111.21 is 
proved. □ 

A concluding remark for step two. We review our approach in the context of Fig¬ 
ure M Note that, in the three bullet points above, the second line asserts that 
regulation global join polygons, while not necessarily typical, are not so rare un¬ 
der P^^.. The first line asserts that the initial subpath F is highly likely to have 
typical conditional closing probability when a length Sj — rj extension is considered. 
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Since Sj — Vj is independent of j, we have labelled it, calling it m!, thereby pre¬ 
cisely specifying this quantity from the explanation that accompanies Figure [TSl 
The first bullet point, similarly to Proposition 111.11 corresponds to the informal 
claim in the figure’s caption that black dots are very typically present at m! steps 
from the end of a polygon. The extra margin in the choice of a = 1/2 -|- 2y; + o(l) 
that we alluded to the start of Section [12] ensures that such black dots are so highly 
typical that they remain typical even among regulation polygons; i.e., the error in 
the first bullet point is smaller than in the second. For these regulation polygons, 
we have implemented comparison of measure in Proposition 113.21 Pursuing the 
caption’s story: black dots make the jump as length changes from Sj to with 
probability and are thus proved in Proposition 111.21 to have a non-negligible 
probability of appearing in generic locations in a uniform polygon of length m = sl- 


14. Step three: completing the proof of Proposition 110.11 

As we explained in this step’s outline, we set the snake method index parameters at 
the start of step three. For a given sufficiently high choice of i G N, Proposition ! 11.21 
specifies m and m' . We then set the two index parameters, with n equal to m — 1 
and i equal to m — m'. 

For 7 G SAP„_|_i, set 

e 

^7 = X] ^7[0,fc]6HighFirst“^,_^j^_^ • 
k=0 


Recall that yp/j G First^^„ is (a, n, ^)-charming at an index k G [1,£] if 


SAW°+„_,(f closes 



k, F^ = 7[o,fc]) > ra 


on the other hand, for given k G [1,^], the property that such a 7 satisfies 7[o,fc] ^ 
HighFirst^_„_^+;t takes the same form with n “ replaced by the slightly larger 
quantity {n — i + Since n — i = m' — 1, we hnd that, for any 7 G SAP„+i, 

implies that ypy] G . (14.1) 


We now show that 

Pn+i (Air > > n-^+^/2 _ (14 2) 


To derive this, consider the expression 

l 

^ X] ^7[0,fc]6HighFirst“^,^^ ■ 
7eSAP„+i k=0 
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Recall that Pn+i denotes #SAP„_|_i; using Proposition 111.21 in light of re + 1 = m, 

i 

S = Pn-Hi ^Pn-Hi(r[o,fc] G HighFirst^„,,+fc) 
k=0 

> Pn+i ■ #-R • (re + 1)“’?+^ > pn +1 ■ 2"®re • 2"^re"’'+^ . 

Let q denote the left-hand side of (114.21) . Note that 

S<Pn-[q{i+l)+il-qW-^+^/^) . 

From the lower bound on S, and n> £, 

q{n + 1) + rei -’?+^/2 > 2-10 ^ 

which implies that q > in this way, we obtain (114.2jl . 

It is unsurprising that > re^“^/4 (for all re G N, including our choice of re). 

Since the snake length exponent (3 is set to one, we learn from (114. Ij) and (jl4.2p 
that 

P„+i(r[o,,] G CS“;f’") > P„+i(Xr > rei-^+"/2) > re-'^+^Z^ . 

Thus, if the dyadic scale parameter i G N is chosen so that re > 2^^'^ is sufficiently 
high, the charming snake presence hypothesis (j8.2p is satisfied. By Theorem 18.21 
W„(F closes) < 2(re -|- l)c“” Z^. This deduction has been made for some value of 
re G (2N -|- 1) n [ 2 *+^ — 1,2*+® — 1], where here i G N is arbitrary after a finite 
interval. Relabelling c > 1 to be any value in (l,c^Z 2 ^ completes the proof of 
Proposition 110.11 □ 

15. Preparing for the proof of Theor.em 12.41 11 

This argument certainly fits the template offered by the proof of Theorem 12.4f 2). 
We will present the proof by explaining how to modify the statements and argu¬ 
ments used in the preceding derivation. 

Recall Hrst of all that the hypotheses of Theorem I2.4l 2i implied the existence of 
the closing exponent, and that we chose to label x G ffi such that Pn(r closes) = 
7 ^-i/ 2 -x+o(i) for odd re; moreover, x could be supposed to be non-negative. Specif¬ 
ically, it was the lower bound Pn(r closes) > n“^Z 2 -x-o(i) that was invoked, in 
part one of the preceding proof. 

In the present proof, the closing exponent is not hypothesised to exist, and so we 
must abandon this usage of x- However, this parameter will be used again, with 
the basic role of 1/2 -|- x as the exponent in such a closing probability lower bound 
being maintained. 

Definition 15.1. For C > 0, define the set of indiees HCPt C 2N o/C-high closing 
probability, 

HCPt = |re G 2N : W„_i(F eloses) > re“Z| . 
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For X > 0 arbitrary, we introduce the closing probability 

Hypothesis The set 2N \ HCPi/ 2 +x has limit supremum density in 2N less 

than 1/1250. 

We begin the proof by the same type of reduction as was used in the earlier 
derivation. Here is the counterpart to ProDosition llO.il 

Proposition 15.2. Let d = 2. Let x G (0,1/14), and assume Hypothesis CP^^.. 
For some c > 1 and <5 > 0, the set of odd integers n satisfying n + 1 € HCPi/ 2 +x 
and 

W„(r closes) < c“"' 

intersects the dyadic scale [2*,2*'*'^] for all but finitely many i G N. 

Proof of Theorem 12.41( 11. The two properties of the index n asserted by the 
proposition’s conclusion are evidently in contradiction for n sufficiently high. Thus 
Hypothesis CPx is false whenever y G [0,1/14). This implies the result. □ 

The rest of the article is dedicated to proving Proposition 115.21 The three step 
plan of attack for deriving Proposition 110.11 will also be adopted for the new proof. 
Of course some changes are needed. We must cope with a deterioration in the 
known regularity of the 0-sequence. We begin by overviewing what we know in 
the present case and how the new information will cause changes in the three step 
plan. 

In the proof of Theorem [231(2) via ProDosition llO.il we had the luxury of assuming 
the existence of the closing exponent. Throughout the proof of Proposition 115.21 
(and thus henceforth), we instead fix x ^ [0,1/14), and suppose that Hypothe¬ 
sis CP^ holds. Thus, our given information is that the closing probability is at 
least for a uniformly positive proportion of indices n in any sufficiently 

long initial interval of positive integers. 

We may state and prove right away the 0-sequence regularity offered by this infor¬ 
mation. 

Proposition 15.3. Let e G (0,1). For all but finitely many values o/i G N, 

#{j G 2N n [T, 2'+^] : 3/2 - e < 9j < 3/2 + y + e} > (l - 3 ^) . 

Proof. Theorem 12.31 implies that, for all but finitely many values of i G N, 

#{j G 2N n [2^ T+i] : Oj < 3/2 - e} < ^ . (15.1) 

Thus, it is enough to show that, also for all but finitely many i, 

#{j G 2N n [2/ T+i] : 0^. > 3/2 + y + e} < ^ . (15.2) 


We will invoke Hypothesis CPx as we verify (115.2p . First, we make a 
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Claim. For any ip > 0, the set HCPi/ 2 -i-x H {n G 2N : > 3/2 + X + (/j} is finite. 

To see this, note that 2npnlcn-i > if n G HCPi/ 2 -i-x- From c„_i > 

and Pn = follows for such n, and thus the claim. 

The claim implies that, under Hypothesis CP^, the set {n G 2N : > 3/2 + x + e} 

has limit supremum density at most 1/1250. From this, ()15.2I) follows directly. □ 

That is, the weaker regularity information forces a positive proportion of the poly¬ 
gon number deficit exponents 9n to lie in any given open set containing the in¬ 
terval [3/2,3/2 -|- x\- the preceding proof, we knew this for the one-point set 
{3/2 + x}) for all high n. 

In the three step plan, we will adjust step one so that the constant difference se¬ 
quence constructed there incorporates the 0-regularity that Proposition 115. 3] shows 
to be typical, as well as a closing probability lower bound permitted by Hypothe¬ 
sis CP^. 

In step two, the weaker regularity will lead to a counterpart Lemma 116.61 to the 
regulation polygon ample supply Lemma 113.11 Where before we found a lower 
bound on the probability that a polygon is regulation global join of the form 
now we will find only a bound 

Continuing this step, the mechanism of measure comparison for initial subpaths of 
polygons drawn from the laws Pn for differing lengths n is no longer made via all 
regulation global join polygons but rather via such polygons whose length index 
lies in a certain regular set. The new similarity of measure result counterpart to 
Proposition 113.21 will be Proposition 116.71 It will be applied at the end of step two 
to prove a slight variant of Proposition 111.21 namely Proposition 116.41 

This last result will yield Proposition 115.21 in step three by a verbatim argument 
to that by which Proposition IIP. Il followed from Proposition 111.21 

16. The three steps for Proposition 115.2T s proof in detail 

In a first subsection of this section, we reset the snake method’s parameters to 
handle the weaker information available. In the following three subsections, we 
state and prove the assertions associated to each of the three steps. 

16.1. The snake method exponent parameters. Since x < 1/14, we may fix 
a parameter e G (O, (1/2 — 7x)/14), and do so henceforth. The three exponent 
parameters are then set so that 

• /3 = 1 ; 

• a = 1/2 -|- 3x + 5e; 

• and rj = Ax + 9e. 
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Note that the quantity 5 = fi — 'q — a, which must be positive if the method to work, 
is equal to 1/2 — 7x — 14e. The constraint imposed on e ensures this positivity. 

16.2. Step one. The essential conclusion of the first step one was the constrnction 
of the constant difference sequence in Dehnition 112.61 Now onr aim is similar. 

Fixing as previonsly two parameters €2 > ei > 0 (which in the present case we will 
ultimately set 62 = 5ei and ei = e in terms of onr fixed parameter e), we adopt the 
Definition 1 12.1 1 of a closing probability typical index pair on dyadic scale i, where 
of conrse the parameter x is fixed in the way we have explained. An index pair 
{k,j) that satisfies this definition is called regularity typical for dyadic scale i if 
moreover j G HCPi/ 2 +x 

3/2-e < < 3/2 + x + e. (16.1) 

We then replace Definition 112.61 as follows. 

Definition 16 . 1 . Set L = 2*“^^. We specify a constant difference sequence of index 
pairs {rj,Sj), I < j < L, whose elements are regularity typical for dyadic scale i, 
with Sj — rj independent of j and valued in [ 2 *'’'^ — 2 *, 2 *"’“^], and : 1 < j < T} 
increasing. 

Our job in step one is to construct such a sequence. First, recall the set E of index 
pairs (fc,j) specified in Definition 112.31 Let E' be the subset of E consisting of 
such pairs for which j G HCPi/ 2 +x (jl 6 .ip holds. Counterpart to Lemma [12.41 
we have: 

Lemma 16 . 2 . Provided the index f G N fs sufficiently high, for at most 
values off G 2N 0 [2*'''^, 2*'''^], the set of k ^ [2*, 2* + 2*“^] such that {k,j) 0 E' 
has cardinality exceeding < 2 ( 2 *+®)^ . 

Proof. Proposition 115.31 implies that the set of j G 2N 0 [2*+^, 2*+^] satisfy¬ 
ing (116.ip - a set containing all second coordinates of pairs in E' - has cardinality 
at least (l — Invoking Hypothesis CP^, we see that, of these values of j, 

at most 9 ^ 2 ®+^ fail the test of membership of HCPi/ 2 +x- W^e claim that the set 
of remaining valnes of j satisfies the statement in the lemma. Indeed, all these 
valnes belong to HCPi/ 2 -i-x' As such, we are able to invoke Lemma [721 as we did 
in proving Lemma 112.41 but this time with a' = 1/2 + x and 5' = ei, to hnd that 
at most 2 ( 2 ®+^)^ values of /c G [2®, 2® + 2®“^] violate the condition (|12.2p . □ 

Analogously to Proposition 112.21 

Proposition 16 . 3 . There exists k G 2N n [2®+^, 2®+® — 2®“^] for which there are 
at least 2®““^ values off G 2Nn [0,2®“^] with the index pair (2* + j, /c + j) regularity 
typical on dyadic scale i. 
























SELF-AVOIDING POLYGONS AND WALKS 


81 


Proof. Using Lemma 116.21 we find, analogously to (jl2.5p . 

2 *-|- 2*-2 

S . , E 

ie 2 Nn[ 2 *+ 4 + 2 '- 2 , 2 *+ 4 -|- 2 »] £= 2 » 

> (^2*"2 -h 1 - 2(2*+^)^""^) • (^i(2* - 2*"^) - 1^2*+^) . 

The argument for Proposition 112.21 now yields the result. □ 

We may now conclude step one, because the proof of Proposition 111.11 is valid 
with the notion of regularity typical replacing closing probability typical; thus, 
we have specified a constant difference sequence in the sense of Definition 116.11 
(Incidentally, the unused Proposition 111.11 is seen to be valid with right-hand side 
strengthened to 1 — 2 “^*^ if we choose €2 = 5e and €2 > ei by considering a = 2 
in (fT 2 T]) .l 

16.3. Step two. The new version of Proposition 1 11. 2] differs from the original only 
in asserting that the constructed m belongs to HCP;^/ 2 -i-x- 

Proposition 16.4. For each i S N sufficiently high, there exist m £ 2Nn [2*+^, 2*+®] n 
HCPi/2-i-x ^ [2*'’'^, 2*'’'^] such that, writing K for the set of values k £N, 

1 <k <m — m', that satisfy 

Pm(r[o,fc] e HighFirst^^fc+^,_i) > , 

we have that \K\ > 2~^m. 

In this step, we provide a suitable similarity of measure result. Proposition 116.71 
and use it to derive Proposition 116.41 

Before doing so, we must adapt our regulation polygon tools to cope with the 
weaker regularity that we are hypothesising. The ample regulation polygon supply 
Lemma 1 13.1 1 will be replaced by Lemma II 6 .61 

In preparing to state the new lemma, recall that Lemma fl3.1l was stated in terms of 
a regular index set Ri -(-2 that was specified in a trivial way. Recalling that L = 2*“^, 
we now specify a non-trivial counterpart set R^'i +2 when n is an element in the 
sequence {sj : 1 < j < L} from step one. 

Definition 16.5. For j S [1,L], define R^!*"j!j _2 to be the set of k £ 2Nn [2*'''^, 2*'''^] 
such that 

max [Ok, 6 »s_i 6 -fc, Os^-iQ-k] <‘i/2 + x + e and Os^-iQ-k > 3/2 - e . 


Here is the new ample supply lemma. 
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Lemma 16.6. Let j G [1,L]. Then 

P,, (r G RGJfc,.,-i6-fc for some k G ^ 

where c> 0 is a universal constant. 


The similarity of measure Proposition I1.S.21 is replaced by the next result. 
Proposition 16.7. For each j G [1,L], there is a subset Dj C First^^ satisfying 

Psj (j'lo, rj] ^ Dj ,T £ RGJk,sj-i6-k for some k G ^ 

such that, for each (p £ Dj, 


sl 


[0,rj 


\ _ 1 _ 3 ^ 3/2 

- 40 


.-1 -2x-4£ 


Cs^i^r^ioss.rs, 

X Psj = </>, r G RGJfc,s^.-i6-fe for some k £ Rsj^+ 2 ) • 


In the rest of this subsection of step two proofs, we prove in turn Lemma II 6 .61 and 
Propositions 116.71 and 116.41 


16.3.1. Deriving Lemma \l6.(k We will use the next result. 

Lemma 16.8. For i G N with i > 6, and n £ 2N n [2*+^, 2*+^], 

> (il - ip-*' ■ 

Proof. It is enough to prove two claims. 

For (fi > 0, set Ks^j +2 = {k £ 2N n [2*+^, 2*+^] ; max (dk, ^Sj-i6-k} < 3/2 + (/?}. 

Claim 1. The set \ tias cardinality at most 2*“^. 

Chim2. |KJ+'|>|,2-. 

Proof of Claim 1. Note that k £ \ Rs^^j +2 implies that either Sj — 16 — k 

belongs to the union up to index / + 4 (in the role of i) of the sets in (115.11) . 
or sl — 16 — A: belongs to the comparable union of the sets in (115.21) . Thus, the 
cardinality in question is at most ^2*+^, and we obtain Claim 1. 

Proof of Claim 2. For ip > 6, define the set of 99 -high 6 values on dyadic scale i, 

High0f = jfc G 2N n [2\ 2*+^] : Ok > 3/2 + , 

and also set j _,_2 = 2Nn [2*+^, 2*+^] \ We have then that, for any 99 > 0, 

S ^.,,+2 C High0f+2 U {fc G 2 Nn [2'+2,2'+3] : 9s^-ie-k > 3/2 + 99 } ; 

the latter event in the right-hand union is a subset of 

2Nn[2*+^-2'‘,2*+'‘] U |A: G 2Nn [2*+^ 2*+^-2‘^] : Sj-l6-k £ High0f_^3U High0f_^4| , 
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because 2*+^ < Sj - 16 - k < 2*+^ - 2*+^ < 2*+^ for k G [2*+^, 2*+^ - 2^]. Thus, 

#High0f+2^ + #High0f+3^ + #High0>^^; + 9 , 

so that (|15.2I) implies 2*+^+ 9 < ^ 2*+^ (for r > 6). Thus, we obtain 

Claim 2. □ 


Proof of Lemma 116. 61 The proof is similar to Lemma Il3.1f s. Now, the proba¬ 
bility in question equals the ratio of I M/cpx+e RGJ^ s._i6_/| and ps ■ 

To bound below the numerator, we again seek to apply Proposition 15.61 with the 
role of i G N played by i + 2, but now with n = sj and R = Rsj!^j+ 2 - ® ™ ^he 

proposition to be 3/2 + x-|-e. Any element of R^J ^^+2 may act as fe* G R in the 
way that the proposition demands, by the definition of Rs^^j+ 2 > (and Lemma 116.81 
shows that R 5 ^j ^2 non-empty if i > 6). Applying the proposition and then using 
Lemma ri 6.8 1 2*+^ > 2~‘^Sj, and the definition of R 5 ^j !|_25 we hnd that 


U 


RGJ 




l^R 


X+e 

s,-,i+2 


> 


T/2 


log Sj 


uo 


-s)2 


-4, 


Sj — 16 — (3+2x+2e) 

P *7 


which is at least a small constant multiple of (log Sj) 

The ratio’s denominator is bounded above with the bound ps ■ < which 

is due to the lower bound in (116.11) with Sj playing the role of j. The lemma follows 
by relabelling c > 0. □ 


16.3.2. Deriving Proposition \16.7 We begin by respecifying the set r-y. For each 
7 G SAP^ ., 1 < j < sl, we now set 


= {^ e R5+2 : 7 e RGJ,,s,-w-k} • 


Note that R^^j ^2 replaced Ri -|-2 here. As we comment on the needed changes, 
it is understood that this replacement is always made. 

We reinterpret the quantity 0 to be 3/2 -|- y -|- e. The constant Cg > 0 may again 
be chosen in order that (|13.2|) be satisfied. Indeed, since {vl^sl) is by construction 
regularity typical on dyadic scale i, we have that sl is an element of HCPi/2+x 
and thus also of HPN 3 / 2 +y(.-|-o(i)- Corollary 14.61 is thus applicable with n = sl, so 
that (jl3.2p results. 

The set Dj for j G [1, L] is specified as before, and Lemma [13.3l ll is also obtained, 
by the verbatim argument. 
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The definition of 0 has been altered in order to maintain the validity of Lemma ll3.3lf 3l. 
The moment in the proof of this result where the new definition is needed is in 
deriving the bound 

PslPkPsL-m-k > (16.3) 

for k € ,, in the proof of Lemma I13.3f 2l (which is needed to prove the third 

part). The membership of this set by the index k ensures that both Oj. and 
are at most 3/2 + x -k £ = 0, from which follows (I16.3p . and thus Lemma Il3.3f 2l 
and (3). 


The weaker form of the inference that we may make in view of the weaker available 
regularity information is evident in the counterpart to Lemma 113.41 Note the 
presence of the new factors of s~j/^ and sj in the two right-hand sides. 


Lemma 16.9. Recall that L = 2* Let j G [IjL]. 
(1) For (j) e Dj, 








fcGR 


X+e 
Sj,i + 2 



(2) For (p G First^j., 


< 


Psj (r[o,rj] = (p,F £ RGJk,sj-i6-k for some k G R^^^+ 2 ) 
J_/16'i 3/2 -16 y+2e p'eft/-p _ l,l/2„ ,,-k 

10 (.3 1 F ' Sj ^ Pfc (^Tjo^rj] — PkF 


Proof (1). The earlier proof runs its course undisturbed until Ps^(r[o^r .] = p) is 
found to be at least the expression in the double line ending at (113. 7p . The proof 
of this part is then completed by noting the bound 

i. > 

Ps^PsL — l^—k ^ P 

for k G This bound is due to Ogj^-iQ-k < 3/2 -|- y -t- e and Og^ > 3/2 — e, 

the latter being the lower bound in pi6.1l) with j = sl- 

(2). The quantity in question is bounded above by (113. Sp . The proof is then 
completed by invoking the bound 

Psj Psj- 16 -k < P ( 3 j Sj 

for k G Rs^^j+ 2 - derive this bound, note that 

Ps,- 16 -k < - 16 - A()^ 


(16.4) 
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where here we used Ogj-ie-k > 3/2 — e, which is due to A: G as well as the 

harmlessly supposed y + e < 3/2 and the inequality Sj — 16 — k > 3sj/16, which 
we saw at the corresponding moment in the derivation that is being adapted. 


We also have 

Psj > 

due to the upper bound in (jlG.ljl with the role of j played by Sj. 

The last two displayed inequalities combine to yield (jl6.4p . 

Proof of Proposition 116.71 A consequence of Lemmas 113.3( 31 and 116.91 


□ 

□ 


16.3.3. Proof of Proposition Note that the right-hand side of the bound 
(^[0,0] ^ HighFirst;^/^+!^+'") > G HighFirst;^/^^'" , Ffo,^.] G 

is, by Proposition 116.71 at least the product of ci(logSL) 


and 


: (j'lo,rj] e HighFirst^^^_^^^i^^'^^% F G RGJfc,^^._i6-fc for some k G 


G Di 


1 n-lf 3 ^ 3/2 


where ci = ^ Cg 


Recall that the index pair {rj, Sj) is regularity, and thus closing probability, typical 
on dyadic scale i. We may thus apply (jl2.1l) with Sj playing the role of j and with 
a = 2 to find that 


> 1 - s 


-(2x+e2-ei) 


• P*i(r[0,r,.] G HighFirst^/^+!^+"') 

Note also that, 

• by Lemma [16.61 the quantity Ps^ ^F ^ RGJfc^s^._i 6 -fc for any k G 
is at most 1 — c(logSj) 


• and recall (jl 6 . 2 jl . 


Using the latter two inequalities to bound subtractions from the right-hand side of 
the first bullet point bound, we see that 


sl 


/o,r,] G HighFirst^/^+!^+'") 


> 


Cl (log sl) 


-1 2 x - 4 £ 


( C -(2x+3e) 
VlogSj ^ 


-(2x+e2-ei) 



Provided that the index i G N is supposed to be sufficiently high, the right-hand 
side is at least ^cic( log sl) = s^^^^ if we insist that e 2 — ei > 

3e as well as 2x -|- 62 — ei < 10. We may set €2 = 5ei and ei = e, because 
we imposed at the outset that x G [0,1/14) and a condition on e > 0 entailing 
that e G (0,1/28), and these choices do ensure the stated bounds. Note that 
a = l/ 2 -|- 3 x-|-e 2 results from this choice. 
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We may now obtain Proposition 116.41 We set the values of m and m' as we did in 
proving Proposition 111.21 taking m = sl and m' equal to the constant difference 
Sj — Tj associated to any element in the sequence (rj, Sj) from Definition 116.11 (in 
place of course of Definition 112.6p . The bound > 2*“^ > 2~^m holds as in the 
earlier proof. Note however that we are also claiming that m G HCPi/ 2 +j('- This 
holds because m = sl is the second coordinate of a regularity typical index pair 
for dyadic scale i. Proposition 116.41 is proved. □ 

16.4. Step three. At the start of the earlier step three, the index parameters n 
and I were respectively set equal to m — 1 and m — m', where Proposition 111.21 
provided m and m'. We now make the same choice, with Proposition 1 16. 4] providing 
the latter two quantities. 

Proof of Proposition [1521 The proof of Proposition 1 10.1] applies verbatim after 
recalling that the snake method’s parameter 5 =/3 — rj — a is positive, and noting 
that the method’s index parameter n satisfies n + 1 G HCPi/ 2 +x because it has 
been set equal to m — 1 where m is specified in Proposition 116.41 □ 
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